本文主要是介绍leetcode(js) LCP 06. 拿硬币,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
LCP 06. 拿硬币
桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。
示例 1:
输入:[4,2,1]
输出:4
解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。
示例 2:
输入:[2,3,10]
输出:8
限制:
1 <= n <= 4
1 <= coins[i] <= 10
解题思路:注意向下取整的方法使用
/*** @param {number[]} coins* @return {number}*/
var minCount = function(coins) {let ans = 0;for(let i=0;i<coins.length;i++){ans= ans + Math.floor(coins[i]/2) +coins[i]%2 ;//console.log(ans);}return ans;
};
这篇关于leetcode(js) LCP 06. 拿硬币的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!