【数组-简单】LCP 06. 拿硬币

最新推荐文章于 2025-12-15 23:25:39 发布

原创最新推荐文章于 2025-12-15 23:25:39 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种使用Python编写的解决方案，用于解决最小硬币找零问题。通过类Solution中的minCount函数，计算给定一组硬币面额如何组合最少数量以达到目标金额。核心代码展示了如何利用整数除法和取模运算来快速计数。

题目
代码
在这里插入图片描述

class Solution:
    def minCount(self, coins: List[int]) -> int:
        cnt=0
        for c in coins:
            cnt+=(c//2+c%2)
        return cnt

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜菜2022

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode刷题记录--- 微软企业题库

weixin_43646592的博客

12-30

1904

😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题刷题！

12.动态规划：状压DP问题和位运算

qq_42958831的博客

06-19

717

**状态压缩** 是 **DP** 的一个小技巧，一般应用在集合问题中（**状压 DP** 又叫 **子集 DP(DP on Subsets)**）。当 **DP 状态** 是 **集合** 时，把集合的组合或排列用一个 **二进制整数** 表示，这个二进制整数的 **0/1** 组合表示集合的一个 **子集**，从而把对 **DP 状态** 的处理转换为二进制的位操作，让代码变得简洁易写（**注：相对集合操作而言**），同时提高算法效率。从二进制操作简化集合处理的角度看，**状态压缩** 也是一种 **D

参与评论您还未登录，请先登录后发表或查看评论

简单题--LCP 06. 拿硬币

weixin_45209397的博客

08-11

155

力扣刷题桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示例 2：输入：[2,3,10] 输出：8 限制： 1 <= n <= 4 1 <= coins[i] <= 10 解题思路：每一堆扣币被拿走的次数是数量整除2 加

leetcode-LCP 06. 拿硬币

菊头蝙蝠的博客

09-20

489

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

javascript -- leetcode LCP 01. 猜数字和 LCP 06. 拿硬币

sanjun_done的博客

11-26

206

题意：题解 /** * @param {number[]} guess * @param {number[]} answer * @return {number} */ var game = function(guess, answer) { /*解法一： var sum=0; for(let i=0;i<guess.length;i++){ if(guess[i]===answer[i]) sum++; } return s

LeetCode-LCP 06.拿硬币_JavaScript

weixin_45344430的博客

07-12

207

桌上有 n 堆力扣币，每堆的数桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示例 2：输入：[2,3,10] 输出：8 限制： 1 <= n <= 4 1 <= coins[i] <= 10 程序代码 /** * @.

【力扣-简单】LCP 06. 拿硬币

qq_39380838的博客

08-15

341

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示例 2：输入：[2,3,10] 输出：8 限制： 1 <= n <= 4 1 <= coins[i] <= 10 来源：力扣（LeetCode）链接：https://leetcod

LeetCode LCP 06. 拿硬币

HarvestWu的博客

07-07

384

目录结构 1.题目 2.题解 1.题目桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例：输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。输入：[2,3,10] 输出：8 限制： 1 <= n <= 4 1 <= coins[i] <= 10 来源：力扣（LeetC

LCP 06. 拿硬币

Lucy_wzw的博客

05-09

749

✅ 优先选择收益最大的操作（贪心）；✅ 利用整数运算优化浮点函数（ceil→//✅ 编码简洁性与性能的权衡思考。

Leecode(94)LCP06.拿硬币-简单

qq_51999844的博客

08-13

172

解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。堆力扣币，每堆的数量保存在数组。

LCP 06. 拿硬币-遍历

weixin_43327597的博客

08-04

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。题目中虽然给了 n 堆硬币，但是最终每一堆都是要拿完的。而每一堆拿的情况又不影响其他硬币堆，因此每一堆硬币的拿法实际上是互相独立的。于是我们可以只考虑一堆的情况。假设一堆有 x 枚硬币，既然我们的目的是尽早拿完所有硬币堆，那么两枚两枚的拿显然是更快的。那么，拿完所有硬币堆只需要循环对所有硬币堆都计算一次，然后求和就可以了。求单堆硬币最小次数：(x+1)//2。...

leetcode双人赛-leetcode-learning:LeetCode题解析和学习

06-30

leetcode双人赛 leetcode-learning 项目概述 LeetCode题解析和学习。...LCP.06.拿硬币 747.至少是其他数字两倍的最大数 1527.矩阵对角线元素的和 1200.最小绝对差 1013.将数组分成和相等的三个部分 1078.Bigr

英雄算法练习

m0_52381146的博客

07-25

817

第一天第二天第三天第四天第五天第六天第七天第八天第九天252015777775。

力扣hot100：搜索二维矩阵

一本大学生java学习技术分享与交流

12-14

242

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

力扣513 找树左下角的值 java实现

m0_58648798的博客

12-10

288

摘要本文介绍了一个二叉树问题：找出二叉树最底层最左边节点的值。通过深度优先搜索（DFS）遍历二叉树，记录当前最大深度和对应的节点值。算法实现使用递归方式，优先遍历左子树，当遇到叶子节点时更新最大深度和结果值。代码示例展示了Java实现，时间复杂度为O(n)，空间复杂度为O(h)，其中h为树的高度。该解法适用于任意非空二叉树，能够正确处理各种树形结构的情况。

LeetCode 11.盛最多水的容器

2301_81161051的博客

12-15

480

LeetCode 11.盛最多水的容器

leetcode 2147

2301_77892984的博客

12-14

170

一般地，对于第 3,5,7,…个座位，可以在其到其左侧最近座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差。总的方案数为每个屏风的放法之积。在示例 1 中，我们可以在第 2 个座位和第 3 个座位之间的任意空隙放置一个屏风，空隙个数为两个座位的下标之差 4−1=3。2.一共有奇数个座位。这会导致某一段只有一个座位，不满足要求。不满足题目「每一段内都恰好有两个座位」的要求。2147: 分割长廊的方案数。

LeetCode热题100（搜索插入位置）