Coins

【每日一题Day333】LC2603收集树中金币 | 拓扑排序

再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。你可以执行下述操作任意次：收集距离当前节点距离为2以
TIkitianya·2023-09-22 22:57

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

LCP06.拿硬币桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
TIkitianya·2023-09-22 22:26

【每日一题】2603. 收集树中金币

还有一个数组coins，coins[i]为0或者1，表示节点i处有一个金币。你可以选择从任意一个节点
wang_nn·2023-09-22 21:44

腾讯正常批笔试一：硬币题

输入描述第一行包含两个整数m，n接下来的n行表示n种硬币的面值输出格式最少需要携带的硬币数量，如果无解则输出-1样例输入20412510输出5数据范围1=(coins[i]-1):i+=1else:res.a
姓Ben第一声·2023-09-22 15:10

LeetCode LCP06题：拿硬币

示例2：输入：[2,3,10]输出：8思路:根据整型/整型的特性，将每个元素加1除以2就是每堆最少拿的次数intminCount(int*coins
clarie huang·2023-09-22 10:59

LCP 06. 拿硬币

桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
P.H. Infinity·2023-09-22 02:57

2603. 收集树中金币

再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。
P.H. Infinity·2023-09-22 02:57

2023-09-21 LeetCode每日一题（收集树中金币）

再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选
HEU_firejef·2023-09-22 01:21

OJ练习第178题——收集树中金币

再给你一个长度为n的数组coins，其中coins[i]可能为0也可能为1，1表示节点i处有一个金币。一开始，你需要选择树中任意一个节点出发。你可以执行下述操作任意次：收
盖盖的博客·2023-09-21 16:33

leetcode-LCP 06. 拿硬币

LCP06.拿硬币题目解题方法一：贪心题目题目连接桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
菊头蝙蝠·2023-09-21 10:19

2023-09-20 LeetCode每日一题（拿硬币）

2023-09-20每日一题一、题目编号LCP06.拿硬币二、题目链接点击跳转到题目位置三、题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。
HEU_firejef·2023-09-21 10:41

2023-09-20力扣每日一题-水题

解：每一堆需要(Coins[I]+1)/2次实际代码：#includeusingnamespacestd;intminCount(vector&coins){intans=0;for(intcoin:coins
Qian丶Xi·2023-09-21 04:03

LCP 06. 拿硬币

代码：classSolution{public:intminCount(vector&coins){intres=0;for(auto&i:coins){res+=i/2;i%=2;res+=i;}returnres
aJupyter·2023-09-20 21:04

leetcode LCP 06. 拿硬币--Java、Python以及Scala语言的实现

问题描述桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
呆萌的小透明·2023-09-20 13:38

2 顺序表

涉及知识点4、分析5、完整解答三、数组元素和与数字和的绝对差1、题目链接2、题目简介3、涉及知识点4、分析5、完整解答一、拿硬币1、题目链接LCP06.拿硬币2、题目简介桌上有n堆力扣币，每堆的数量保存在数组coins
Hero 2021·2023-09-20 13:37

LCP 06. 拿硬币【向上取整】

文章目录Tag题目来源题目解读解题思路方法一：贪心知识回顾向上、向下取整写在最后Tag【贪心】【数组】题目来源LCP06.拿硬币题目解读数组coins中存放的是一堆堆的力扣币，对于每一堆力扣币，你可以选择拿走一枚或者两枚
wang_nn·2023-09-20 13:28

LeetCode解法汇总LCP 06. 拿硬币

https://github.com/September26/java-algorithms原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台描述：桌上有n堆力扣币，每堆的数量保存在数组coins
失落夏天·2023-09-20 12:11

LCP 06. 拿硬币

题目来源https://leetcode-cn.com/problems/na-ying-bi/题目描述题目解析水题publicstaticintminCount(int[]coins){intsum=
OceanStar的学习笔记·2023-09-20 11:54

LCP 06. 拿硬币(C++)

LCP06.拿硬币桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
极客李华·2023-09-20 11:24

力扣：LCP 06. 拿硬币

classSolution{public:intminCount(vector&coins){intsum=0,thesize=coins.size();for(inti=0;i<thesize;
宋轻云·2023-09-20 11:54

LCP 06.拿硬币

解题代码：classSolution{publicintminCount(int[]coins){intres=0;for(intcoin:coins){if(coin%2!
十年一觉尘与土·2023-09-20 11:22

【算法题】LCP 06. 拿硬币

题目：桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
程序猿不脱发2·2023-09-20 09:41

背包问题的二进制优化

HDU2844Coins题目链接：http://acm.hdu.edu.cn/showproblem.php?
桐小目·2023-09-17 02:16

算法通关村——原来贪心如此简单

/*零钱兑换：贪心*/intcoinChangeGreedy(int[]coins,intamt){//假设coins列表有序inti=coins.length-1;intcount=0;//
leikooo·2023-09-17 00:34

力扣第36天----第518题、第377题

递推公式，就跟爬楼梯差不多，根据当前的coins[i]，找到对应的dp[j-coins[i]]，然后再叠加。循环
凑合看吧·2023-09-16 21:21

算法通关村-----动态规划高频问题

最少硬币数问题问题描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
今天不coding·2023-09-16 05:50

算法通关村第十九关：白银挑战-动态规划高频问题

白银挑战-动态规划高频问题1.最少硬币数LeetCode322https://leetcode.cn/problems/coin-change/description/思路分析尝试用回溯来实现假如coins
ListenYin·2023-09-16 03:37

LC1798. 你能构造出连续值的最大数目(JAVA)

LC1798.你能构造出连续值的最大数目题目描述贪心算法代码演示题目描述难度-中等Leetcode-1798.你能构造出连续值的最大数目给你一个长度为n的整数数组coins，它代表你拥有的n个硬币。
SP_1024·2023-09-14 08:33

力扣第37天----第322题、第279题

classSolution{public:intcoinChange(vector&coins,intamount){if(amount==0)r
凑合看吧·2023-09-13 09:32

LeetCode518. 零钱兑换 II 以及 动态规划相关的排列组合问题

完全背包问题的变体（版本1）方法二：完全背包问题变体（版本2）三、拓展：先遍历物品后遍历背包vs先遍历背包后遍历物品先遍历物品后遍历背包（组合问题）先遍历背包后遍历物品（排列问题）一、题目给你一个整数数组coins
KeepCoding♪Toby♪·2023-09-13 04:44

代码随想录算法训练营第45天 | 70. 爬楼梯 （进阶）322. 零钱兑换 279.完全平方数

二、Leetcode322.零钱兑换递推公式：dp[j]=min(dp[j-coins[i]]+1,dp[j]);三、Leetcode279.完全平方数这个比较巧妙，用i*i填满背包dp[j]=min(
虎年喵飞飞·2023-09-11 14:32

刷题打卡day45 ： 70. 爬楼梯 （进阶）、 322. 零钱兑换 、 279.完全平方数

1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换求凑一定东西的最小数目：递推公式：dp[j]=min(dp[j-coins
nightcood·2023-09-11 14:32

代码随想录算法训练营day45 70.爬楼梯（进阶） 322.零钱兑换 279.完全平方数

=1;for(inti=1;i=j)dp[i]+=dp[i-j];}}returndp[n];}}题目链接322.零钱兑换classSolution{publicintcoinChange(int[]coins
二木三金l·2023-09-11 14:02

LeetCode37● 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

322.零钱兑换classSolution{publicintcoinChange(int[]coins,intamount){//容量amount//dp[j]凑齐面额j需要的最少硬币个数//dp[j
透过胶体的晨曦·2023-09-11 14:31

代码随想录Day45 | 70. 爬楼梯 （进阶）、 322. 零钱兑换 、 279.完全平方数

70.爬楼梯（进阶）可以用完全背包的思路再做一遍322.零钱兑换dp含义：装满容量为j的背包，最少物品数为dp[j]递推公式：dp[j]=min(dp[j-coins[i]]+1,dp[j])初始化：根据题目
hewei@7·2023-09-11 14:00

零钱兑换00

任意某个金额所需的最少硬币个数可以由当前金额减去每种面额的硬币，通过前置金额所需的最少硬币个数加1就是当前金额所需的最少硬币个数代码classSolution{publicintcoinChange(int[]coins
青釉Oo·2023-09-11 11:34

代码随想录算法训练营第四十五天| LeetCode322. 零钱兑换、LeetCode279.完全平方数、LeetCode139.单词拆分

322.零钱兑换题目描述:322.零钱兑换.解法二维dp，组合问题可以用，求方案数量classSolution(object):defcoinChange(self,coins,amount):dp=[
WindyAikos·2023-09-10 12:48

979. 在二叉树中分配硬币；1136. 并行课程；759. 员工空闲时间

那么这棵树至少需要移入或者移出abs（coins-nodes）个硬币，也就是这么多步，然后累计它们的总和即可。
igang of rebirth·2023-09-10 09:49

代码随想录 -- day44 -- 完全背包、518. 零钱兑换 II 、377. 组合总和 Ⅳ

完全背包完全背包的物品是可以添加多次的，所以要从小到大去遍历//先遍历物品，再遍历背包for(inti=0;i&coins){vectordp(amount+1,0);dp[0]=1;for(inti=
七人酒·2023-09-09 16:54

day-44 代码随想录算法训练营（19） 动态规划 part 06

518.零钱兑换||分析：还是没太懂思路：1.dp存储,金额为j时，组合的方法有dp[j]种2.dp[j]+=dp[j-coins[i]]只有加conins[i]能达到金额j的都行3.全部初始化为04.
djykkkkkk·2023-09-08 06:51

算法通关村第十九关——最少硬币数

LeetCode322.给你一个整数数组coins,表示不同面额的硬币，以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
梦在深巷徘徊·2023-09-07 00:49

【动态规划】322. 零钱兑换

322.零钱兑换动态规划-自顶向下定义要凑出金额n至少要dp(coins,n)个硬币确定basecase目标金额为0返回0确定状态也就是原问题和子问题中的变量，你每次抽取一个硬币，都会导致目标金额减少，
luzhoushili·2023-09-03 11:31

Coins 概率+DP基础

题面翻译N枚硬币，第i枚硬币有pi的概率正面朝上，有1−pi的概率反面朝上。扔完所有硬币，求正面朝上的银币数比反面朝上的银币数多的概率。题目描述Nを正の奇数とします。N枚のコインがあります。コインには1,2,…,1,2,…,Nと番号が振られています。各i(1≤i≤N)について、コインiを投げると、確率piで表が出て、確率1−piで裏が出ます。太郎君はN枚のコインをすべて投げました。このとき、表の個
Enjoycola_·2023-09-01 17:23

day45 动规.p7

inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};```-322.零钱兑换```cppclassSolution{public:intcoinChange(vector&coins
_whiteby·2023-08-29 23:59

代码随想录打卡—day44—【DP】— 8.28 完全背包基础

而完全背包的物品是可以添加多次的，所以要内嵌的背包容量循环从小到大去遍历，即：（至于为什么，内嵌背包容量循环从小到大遍历就可以实现物体被添加多次的，见解释）//先遍历物品，再遍历背包for(inti=0;i&coins
Vaidurya_99·2023-08-29 00:30

滑动窗口系列4-Leetcode322题零钱兑换-限制张数-暴力递归到动态规划再到滑动窗口

这个题目是Leecode322的变种，322原题如下：我们这里的变化是把硬币变成可以重复的，并且只有coins数组中给出的这么多的金币，也就是说有数量限制：packagedataStructure.leecode.practice
鱼跃鹰飞·2023-08-28 23:51

代码随想录Day_44打卡

①、零钱兑换Ⅱ给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。
kk_try_hard·2023-08-28 19:50

【算法日志】动态规划刷题：完全背包应用问题(day39)

零钱兑换intcoinChange(vector&coins,intamount){if(!
沫雪雨音·2023-08-28 18:21

2023杭电暑假多校9 题解 2 5 8 | JorbanS

vjudge.csgrandeur.cn/problem/HDU-7372)[5-ListReshape](https://vjudge.csgrandeur.cn/problem/HDU-7375)8-Coins2
JorbanS·2023-08-28 10:53

Fancy Coins - 思维

分析：赛事思路总是wa，看完题解发现思维要打开，思维还是要练啊。换个思路就会清晰很多，可以根据m和k先统计出需要多少k面值的和多少1面值的，然后分别对两种面值不够的补神奇的硬币，这样可能会导致不是最小值，因为可能1面值的硬币会有剩余，可以代替一部分神奇硬币，所以要求出剩余的1面值·的硬币，减去多出来的硬币数量得到最小值。代码：#includeusingnamespacestd;usingll=lo
Wy. Lsy·2023-08-27 18:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他