力扣0322-零钱兑换 Posted on 2019-09-09 | In LeetCode | 问题 给定不同面额的硬币(coins)和一个总金额(amount) 。写一个函数来计算可以凑成总金额所需的最少的硬币个数,如果没有任何一种硬币组合能满足,返回 -1。 示例1 12输入:coins = [1, 2, 5], amount = 11输出:3 (5+5+1) 示例2 12输入:coins ... Read more »
力扣0052-N皇后 II Posted on 2019-09-09 | In LeetCode | 问题: n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回 ... Read more »