0
点赞
收藏
分享

微信扫一扫

js.零钱兑换

链接: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



   

};
举报

相关推荐

0 条评论