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;
    }
}
相关文章
解决 TypeError: Cannot read property ‘tapPromise‘ of undefined
解决 TypeError: Cannot read property ‘tapPromise‘ of undefined
612 0
|
API Windows
介绍一款API浏览器--Dash
介绍一款API浏览器--Dash
263 0
|
监控 前端开发 JavaScript
javascript 异常处理的一些经验
为了提升应用稳定性,我们对前端项目开展了脚本异常治理的工作,对生产上报的js error进行了整体排查,试图通过降低脚本异常的发生频次来提升相关告警的准确率,结合最近在这方面阅读的相关资料,尝试阶段性的做个总结,下面我们来介绍下js异常处理的一些经验。
|
存储 安全 算法
从0开始回顾Java---系列八
HashMap 1、HashMap 有什么特点? HashMap 基于哈希表的 Map 接口实现,是以 key-value 存储形式存在,主要用来存放键值对。 特点: ● HashMap 的实现不是同步的,这意味着它不是线程安全的 ● key 是唯一不重复的,底层的哈希表结构,依赖 hashCode 方法和 equals 方法保证键的唯一 ● key、value 都可以为null,但是 key 位置只能是一个null ● HashMap 中的映射不是有序的,即存取是无序的 ● key 要存储的是自定义对象,需要重写 hashCode 和 equals 方法,防止出现地址不同内
|
索引 Python
解释Python中的迭代器协议(Iterator Protocol)。
解释Python中的迭代器协议(Iterator Protocol)。【2月更文挑战第2天】【2月更文挑战第2篇】
101 1
|
Arthas Java 测试技术
Arthas基础使用篇
Arthas基础使用篇
|
应用服务中间件 Linux Docker
Linux操作系统Docker部署Tomcat教程
Linux操作系统Docker部署Tomcat教程
385 2
Linux操作系统Docker部署Tomcat教程
|
机器学习/深度学习 编解码 自然语言处理
错字修改 | 布署1个中文文文本拼蟹纠错模型
错字修改 | 布署1个中文文文本拼蟹纠错模型
493 0
|
Android开发 iOS开发
判断手机端获取哪种类型的手机系统-安卓-ios
判断手机端获取哪种类型的手机系统-安卓-ios
|
Java 调度
线程的生命周期
线程的生命周期
74 0