LeetCode解法汇总LCP 06. 拿硬币

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

描述:

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

示例 1:

输入:[4,2,1]

输出:4

解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。

示例 2:

输入:[2,3,10]

输出:8

限制:

  • 1 <= n <= 4
  • 1 <= coins[i] <= 10

解题思路:

遍历coins,如果coin/2==0则sum+=(coin/2);否则sum+=(coin/2)+1。

复制代码

代码:

复制代码
class Solution {
public:
    int minCount(vector<int>& coins) {
        int sum = 0;
        for(int coin:coins){
            if(coin%2==0){
                sum+=(coin/2);
            }else{
                sum+=(coin/2)+1;
            }
        }
        return sum;
    }
};
相关推荐
ChoSeitaku2 分钟前
NO.64十六届蓝桥杯备战|基础算法-简单贪心|货仓选址|最大子段和|纪念品分组|排座椅|矩阵消除(C++)
算法·矩阵·蓝桥杯
l1n3x5 分钟前
编译原理前端-词法分析
算法·编译原理
一只天蝎的晋升之路32 分钟前
基础算法之:动态规划
算法·动态规划
KangkangLoveNLP43 分钟前
手动实现一个迷你Llama:使用SentencePiece实现自己的tokenizer
人工智能·深度学习·学习·算法·transformer·llama
luckyme_1 小时前
leetcode-代码随想录-哈希表-哈希理论基础
leetcode·哈希算法·散列表
独好紫罗兰1 小时前
洛谷题单3-P1420 最长连号-python-流程图重构
开发语言·python·算法
柯ran1 小时前
数据结构|排序算法(一)快速排序
数据结构·算法·排序算法
pipip.1 小时前
搜索二维矩阵
数据结构·算法·矩阵
uhakadotcom2 小时前
图像识别中的三大神经网络:Inception、ResNet和VGG
算法·面试·github
努力学计算机的小白一枚2 小时前
146. LRU 缓存 && 带TTL的LRU缓存实现(拓展)
算法·缓存