蚌埠百度做网站,河南省财政企业信息管理系统,播放视频网站怎么做的,wordpress有什么插件LCP 06. 拿硬币 题目解题方法一#xff1a;贪心 题目
题目连接 桌上有 n 堆力扣币#xff0c;每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆#xff0c;拿走其中的一枚或者两枚#xff0c;求拿完所有力扣币的最少次数。 示例 1#xff1a;
输入#xff1a;… LCP 06. 拿硬币 题目解题方法一贪心 题目
题目连接 桌上有 n 堆力扣币每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆拿走其中的一枚或者两枚求拿完所有力扣币的最少次数。 示例 1
输入[4,2,1]输出4解释第一堆力扣币最少需要拿 2 次第二堆最少需要拿 1 次第三堆最少需要拿 1 次总共 4 次即可拿完。示例 2
输入[2,3,10]输出8解题
方法一贪心
class Solution {public int minCount(int[] coins) {int res0;for(int i0;icoins.length;i){res(coins[i]1)/2;}return res;}
}
