当前位置 博文首页 > 好好学习天天向上:leetcode-Algorithms-LC-06|拿硬币

    好好学习天天向上:leetcode-Algorithms-LC-06|拿硬币

    作者:[db:作者] 时间:2021-07-15 22:00

    原题

    桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。
    
    示例 1:
    
    输入:[4,2,1]
    
    输出:4
    
    解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。
    
    示例 2:
    
    输入:[2,3,10]
    
    输出:8
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/na-ying-bi
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    

    思路

    余数+除数

    代码

    class Solution {
        public int minCount(int[] coins) {
            int count=0;
            for(int i=0;i<coins.length;i++){
                int x=coins[i]/2;
                int y=coins[i]%2;
                count =x+y+count;
            }
    
            return count;
        }
    }
    
    cs