链接:322. 零钱兑换 - 力扣(LeetCode)
题目:
思路:
代码:
/**
* @param {number[]} coins
* @param {number} amount
* @return {number}
*/
var coinChange = function(coins, amount) {
if(amount == 0) return 0
let num = [...coins] , set = new Set([...num]) , count = 1
while(num.length!=0){
let n = num.length
for(let i = 0 ; i < n ; i++ ){
// 用count代表层数
if(num[0]==amount) return count
//将num[0]与coins中每个数相加,将不重复的入栈
coins.forEach(function(value, index, array){
let item = value + num[0]
//用set解决去重问题
//一定要加上item<=amount条件,不然会变成死循环
if(!set.has(item)&&item<=amount){
set.add(item)
num.push(item)
}
})
// 将第一个元素移除
num.shift()
}
count++
}
return -1
};