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. 拿硬币
50 0
|
7月前
|
算法 测试技术 C++
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠
|
7月前
【每日一题Day332】LCP 06. 拿硬币 | 模拟
【每日一题Day332】LCP 06. 拿硬币 | 模拟
41 0
|
7月前
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
【每日一题Day213】LCP 33. 蓄水 | 枚举+贪心
45 0
【动态规划刷题 13】最长递增子序列&& 摆动序列
【动态规划刷题 13】最长递增子序列&& 摆动序列
|
6月前
|
Java
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
|
7月前
|
C++
LCP 06. 拿硬币(C++)
LCP 06. 拿硬币(C++)
61 0
LeetCode 算法 | 如何排列硬币?
LeetCode 算法 | 如何排列硬币?
|
存储
Leetcode-每日一题1210. 穿过迷宫的最少移动次数(BFS)
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_46618592/article/details/128890280?spm=1001.2014.3001.5501
126 0
Leetcode-每日一题1210. 穿过迷宫的最少移动次数(BFS)
【刷穿 LeetCode】516. 最长回文子序列 : 区间 DP 求解最长回文子序列问题
【刷穿 LeetCode】516. 最长回文子序列 : 区间 DP 求解最长回文子序列问题