【每日一题Day332】LCP 06. 拿硬币 | 模拟

简介: 【每日一题Day332】LCP 06. 拿硬币 | 模拟

LCP 06. 拿硬币

桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。

  • 思路
  • 拿完某堆硬币需要的最少次数为ceil(coin/2),累加求和返回最终结果
  • 实现
class Solution {
    public int minCount(int[] coins) {
        int res = 0;
        for (int coin : coins){
            res += coin / 2 + coin % 2;
        }
        return res;
    }
}

image.png

目录
相关文章
|
7月前
|
算法 测试技术 C#
【动态规划】1223. 掷骰子模拟
【动态规划】1223. 掷骰子模拟
|
7月前
|
算法 前端开发
LCP 06. 拿硬币
LCP 06. 拿硬币
50 0
|
7月前
|
算法 测试技术 C++
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
|
7月前
【每日一题Day327】LCP 50. 宝石补给 | 模拟
【每日一题Day327】LCP 50. 宝石补给 | 模拟
56 0
|
7月前
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
45 0
|
7月前
【每日一题Day313】LC2511最多可以摧毁的敌人城堡数目 | 模拟
【每日一题Day313】LC2511最多可以摧毁的敌人城堡数目 | 模拟
49 0
|
7月前
leetcode-LCP 06. 拿硬币
leetcode-LCP 06. 拿硬币
34 0
|
7月前
|
C++
LCP 06. 拿硬币(C++)
LCP 06. 拿硬币(C++)
61 0
|
7月前
|
机器学习/深度学习
蓝桥杯-2/14天-货物摆放【拒绝暴力-巧妙提公因子】
蓝桥杯-2/14天-货物摆放【拒绝暴力-巧妙提公因子】
LCP 50. 宝石补给(每日一题)
LCP 50. 宝石补给(每日一题)
55 0