【每日一题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

目录
相关文章
|
9月前
|
算法 前端开发
LCP 06. 拿硬币
LCP 06. 拿硬币
52 0
|
9月前
|
算法 测试技术 C++
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
|
9月前
【每日一题Day327】LCP 50. 宝石补给 | 模拟
【每日一题Day327】LCP 50. 宝石补给 | 模拟
60 0
|
9月前
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
51 0
|
4月前
|
算法
Leecode第十六题(最接近的三数之和)
这篇文章介绍了LeetCode第16题“最接近的三数之和”的题目要求、解题思路和代码实现,该算法题目要求从给定的整数数组中找出三个数,使它们的和最接近给定的目标值。
70 0
|
9月前
【错题集-编程题】孩子们的游戏(圆圈中最后剩下的数)(约瑟夫环)
【错题集-编程题】孩子们的游戏(圆圈中最后剩下的数)(约瑟夫环)
|
9月前
leetcode-LCP 06. 拿硬币
leetcode-LCP 06. 拿硬币
36 0
|
9月前
|
C++
LCP 06. 拿硬币(C++)
LCP 06. 拿硬币(C++)
68 0
|
C语言 C++
【二分查找】LCP 18. 早餐组合
【二分查找】LCP 18. 早餐组合
131 0
|
算法 C语言
力扣 - LCP 18. 早餐组合
力扣 - LCP 18. 早餐组合
129 0