题目：

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

示例 1：

输入：[4,2,1]

输出：4

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

示例 2：

输入：[2,3,10]

输出：8

限制：

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

思路：

直接遍历优先拿两枚，最后剩下一枚的时候才拿一枚。

代码：

from typing import Listclass Solution:def minCount(self, coins: List[int]) -> int:count = 0for value in coins:if value % 2 == 0:count += (int)(value / 2)else:count += (int)((value + 1) / 2)return countif __name__ == '__main__':solution =  Solution()coins = [2,3,10]print(solution.minCount(coins))

LeetCode. 拿硬币相关推荐

leetcode 518 硬币组合种类数
给定不同面额的硬币和一个总金额.写出函数来计算可以凑成总金额的硬币组合数.假设每一种面额的硬币有无限个. 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解 ...
leetcode之硬币
硬币.给定数量不限的硬币,币值为25分.10分.5分和1分,编写代码计算n分有几种表示法.(结果可能会很大,你需要将结果模上1000000007 简要题解: 完全背包简单题,枚举币值,统计次数即可.主 ...
玩转算法之面试第九章-动态规划
动态规划: 9-12 斐波那契数列对重复计算,进行优化,进行记忆化搜索假设基本的问题已经被解决,依次内推. 动态规划:将原问题拆解成若干个子问题,同时保存子问题的答案,使得每个子问题只求解一次,最 ...
【数据结构】动态规划——找零钱问题解析（含c++和python代码）
一个具体的找零钱问题: 参考:程序员面试再也不怕动态规划了,看动画,学DP,找零钱 (LeetCode 322) 硬币面值:1,2,5,7,10 找零金额:14 step1:定义长度为15的dp数组 ...
LeetCode简单题之排列硬币
题目你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行可能是不完整的. 给你一个数字 n ,计算并返回可形成完整阶 ...
LeetCode 1561. 你可以获得的最大硬币数目
文章目录 1. 题目 2. 解题 1. 题目有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币: 每一轮中,你将会选出任意 3 堆硬币(不一定连续). Alice 将会取走硬币数量最多 ...
LeetCode 1230. 抛掷硬币（DP）
文章目录 1. 题目 2. 解题 1. 题目有一些不规则的硬币.在这些硬币中,prob[i] 表示第 i 枚硬币正面朝上的概率. 请对每一枚硬币抛掷一次,然后返回正面朝上的硬币数等于 target ...
LeetCode 441. 排列硬币（数学解方程）
1. 题目你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币. 给定一个数字 n,找出可形成完整阶梯行的总行数. n 是一个非负整数,并且在32位有符号整型的范围 ...
LeetCode 979. 在二叉树中分配硬币（DFS）
文章目录 1. 题目 2. DFS 解题 1. 题目给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币. 在一次移动中,我们 ...

LeetCode. 拿硬币

题目：

示例 1：

示例 2：

限制：

思路：

代码：

LeetCode. 拿硬币相关推荐

最新文章

热门文章