leetcode-LCP 06. 拿硬币

简介: leetcode-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 res=0;
        for(int i=0;i<coins.length;i++){
            res+=(coins[i]+1)/2;
        }
        return res;
    }
}
相关文章
|
7月前
|
算法 前端开发
LCP 06. 拿硬币
LCP 06. 拿硬币
46 0
|
7月前
|
测试技术
【动态规划】【状态压缩】LCP04 覆盖
【动态规划】【状态压缩】LCP04 覆盖
|
7月前
|
算法 测试技术 C++
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
|
7月前
【每日一题Day332】LCP 06. 拿硬币 | 模拟
【每日一题Day332】LCP 06. 拿硬币 | 模拟
35 0
|
7月前
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
44 0
|
6月前
|
Java
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
|
7月前
|
C++
LCP 06. 拿硬币(C++)
LCP 06. 拿硬币(C++)
47 0
【LeetCode】1423. 可获得的最大点数
【LeetCode】1423. 可获得的最大点数
|
算法
代码随想录Day28 贪心03 LeetCode T1005 K次取反后最大化的数组和 LeetCode T134 加油站 LeetCode T135 分发糖果
代码随想录Day28 贪心03 LeetCode T1005 K次取反后最大化的数组和 LeetCode T134 加油站 LeetCode T135 分发糖果
35 0
LCP 50. 宝石补给(每日一题)
LCP 50. 宝石补给(每日一题)
50 0