【每日一题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月前
|
算法 测试技术 C++
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
|
7月前
|
算法 前端开发
LCP 06. 拿硬币
LCP 06. 拿硬币
46 0
|
7月前
【每日一题Day327】LCP 50. 宝石补给 | 模拟
【每日一题Day327】LCP 50. 宝石补给 | 模拟
53 0
|
7月前
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
44 0
|
7月前
【每日一题Day114】LC1223 掷骰子模拟 | 记忆化搜索+dp
【每日一题Day114】LC1223 掷骰子模拟 | 记忆化搜索+dp
57 0
|
6月前
|
存储 索引
每日刷题——相遇、宝石(模拟+数学)、相助(模拟+数组)、相依(dp的优化)
每日刷题——相遇、宝石(模拟+数学)、相助(模拟+数组)、相依(dp的优化)
40 1
|
7月前
|
算法 测试技术 索引
【力扣】45.跳跃游戏Ⅱ
【力扣】45.跳跃游戏Ⅱ
|
7月前
leetcode-LCP 06. 拿硬币
leetcode-LCP 06. 拿硬币
32 0
|
7月前
|
C++
LCP 06. 拿硬币(C++)
LCP 06. 拿硬币(C++)
47 0