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

最新推荐文章于 2024-09-03 18:29:17 发布

TIkitianya

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量96

点赞数

分类专栏：每日一题模拟文章标签： leetcode

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Tikitian/article/details/133083453

版权

每日一题同时被 2 个专栏收录

371 篇文章 1 订阅

订阅专栏

57 篇文章 0 订阅

订阅专栏

LCP 06. 拿硬币

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

思路

拿完某堆硬币需要的最少次数为 $ce i l (co in /2)$ ，累加求和返回最终结果
实现
```
class Solution {
    public int minCount(int[] coins) {
        int res = 0;
        for (int coin : coins){
            res += coin / 2 + coin % 2;
        }
        return res;
    }
}
```
- 复杂度
  - 时间复杂度： $\mathcal{O}(n)$
  - 空间复杂度： $\mathcal{O}(1)$

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【每日一题Day332】LCP 06. 拿硬币 | 模拟

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

扫一扫

专栏目录

TIkitianya CSDN认证博客专家 CSDN认证企业博客

码龄5年

414: 原创

73万+: 周排名

31万+: 总排名

13万+: 访问

: 等级

4165: 积分

38: 粉丝

13: 获赞

9: 评论

43: 收藏

私信

关注

热门文章

分类专栏

最新评论

【每日一题Day227】LC2465不同的平均值数目 | 排序 + 哈希表
CSDN-Ada助手: 恭喜你，获得了 2023 博客之星评选的入围资格，请看这个帖子（https://bbs.csdn.net/topics/615663682?utm_source=blogger_star_comment）。请在这里提供反馈： https://blogdev.blog.csdn.net/article/details/129986459?utm_source=blogger_star_comment。
【每日一题Day208】LC1335工作计划的最低难度 | 动态规划
喜欢吃animal milk: 博主的文章细节很到位，兼顾实用性和可操作性，感谢博主的分享，期待博主持续带来更多好文，同时也希望可以来我博客指导我一番！
【题型总结】动态规划之按照某种形式分割数组以获得最值
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket 有哪些工具软件是一旦用了就离不开的？: https://activity.csdn.net/creatActivity?id=10397?utm_source=csdn_ai_ada_redpacket 量子计算：下一个大风口，还是一个热炒概念？: https://activity.csdn.net/creatActivity?id=10395?utm_source=csdn_ai_ada_redpacket
【每日一题Day121】LC1139最大的以 1 为边界的正方形 | 前缀和数组 + 枚举
阿J~: 博主写的很详细，学到了，希望可以一起学习进步！
【算法总结】1-整数&位运算总结
TIkitianya: chong

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。