Coins

leetcode:518. 零钱兑换 II

518零钱兑换II来源：力扣（LeetCode）链接:https://leetcode.cn/problems/coin-change-2/给你一个整数数组coins表示不同面额的硬币，另给一个整数amount
uncle_ll·2023-10-13 16:30

力扣刷题记录103.1-----518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public://j的含义凑出总和为j的金额有dp[j]中方法intchange(intamount,vector&coins
@白圭·2023-10-13 15:28

力扣刷题记录 -- JAVA---108--518. 零钱兑换 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintchange(intamount,int[]coins){//下标表示方式int[]dp=newint[amount
@白圭·2023-10-13 15:28

力扣：518. 零钱兑换 II

力扣：518.零钱兑换II题目：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。
empty__barrel·2023-10-13 15:58

算法训练——力扣518 零钱兑换 II

给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。
Aristocrat l·2023-10-13 15:58

LeetCode刷题系列 -- 518. 零钱兑换 II

给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。
在河之洲木水·2023-10-13 15:25

【力扣-动态规划入门】【第 20 天】518. 零钱兑换 II

标题：518.零钱兑换II难度：中等天数：第20天,第2/2题给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。
Crazy丶code·2023-10-13 15:55

518. 零钱兑换 II（记忆化搜索+排序剪枝、DP动态规划） - 力扣（LeetCode）

零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。
葛济维的博客·2023-10-13 15:55

力扣-动态规划-518. 零钱兑换 II dp数组遍历顺序、初始化分析

力扣-动态规划-518.零钱兑换IIdp数组遍历顺序、初始化分析518.零钱兑换II题目描述给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。
猿小喵·2023-10-13 15:24

代码随想录笔记_动态规划_518零钱兑换II

示例1:输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例2:
Erik_Won·2023-10-13 15:50

322. 零钱兑换

322.零钱兑换题目链接：322.零钱兑换代码如下：classSolution{public:intcoinChange(vector&coins,intamount){intdp[amount+1];
咔咔咔的·2023-10-12 19:13

LintCode领扣 题解 |Google 面试题：Take Coins

题目描述有n个硬币排成一排，每次要你从最左边或者最右侧拿出一个硬币。总共拿k次。写一个算法，使能拿到的硬币的和最大。思路点拨将list的前缀和求出来，然后依次枚举右边取x个，那么剩下就是左边去k-x个，用前缀和可以O(1)算出答案，所以整体复杂度为O(n)。考点分析想清楚后可以发现不管每次从左边还是右边拿，最后从左边拿的个数和从右边拿的个数是确定的，那么我们可以通过双指针或者前缀和+扫描线的方式进
领扣喵·2023-10-12 14:30

LeetCode【322】零钱兑换

代码：publicintcoinChange(int[]coins,intamount){//定义一个数组保存对应数
Keal、·2023-10-12 00:31

DetailView/货币详情页 的实现

1.创建货币详情数据模型类CoinDetailModel.swiftimportFoundation//JSONData/*URL:https://api.coingecko.com/api/v3/coins
Hanyang Li·2023-10-11 11:45

HomeView/主页 的实现

创建数据模型1.1创建货币模型CoinModel.swiftimportFoundation//GoinGeckoAPIinfo/*URL:https://api.coingecko.com/api/v3/coins
Hanyang Li·2023-10-11 11:07

代码随想录算法训练营Day46|贪心算法6

文章目录代码随想录算法训练营Day46|贪心算法6一、518.零钱兑换II二、377.组合总和Ⅳ一、518.零钱兑换IIclassSolution{publicintchange(intamount,int[]coins
唐崖凌·2023-10-10 15:42

排列硬币 Arranging Coins

【题目描述】你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n是一个非负整数，并且在32位有符号整型的范围内。【示例1】n=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.【示例2】n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.【思路1】1、时间复杂度O(n)2、空间复杂度O(1)
1江春水·2023-10-10 13:52

算法训练营笔记day45|70. 爬楼梯、322. 零钱兑换、279. 完全平方数

;i=j){dp[i]=dp[i]+dp[i-j];}}}returndp[n];}};322.零钱兑换题目连接笔记classSolution{public:intcoinChange(vector&coins
weixin_45662787·2023-10-09 21:00

leetcode 518. 零钱兑换 II、377. 组合总和 Ⅳ

518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。
叫我卡卡西cc·2023-10-09 21:26

代码随想录算法训练营第四十五天| LeetCode70. 爬楼梯 322. 零钱兑换 79.完全平方数

intj=1;j=0){dp[j]+=dp[j-i];}}}returndp[n];}};322.零钱兑换题目：力扣classSolution{public:intcoinChange(vector&coins
冰冰的coco·2023-10-09 21:55

leetcode 70.爬楼梯、322.零钱兑换、279.完全平方数

每次你可以爬1或2个或m个(mdp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换给你一个整数数组coins
叫我卡卡西cc·2023-10-09 21:43

力扣每日一题：518. 零钱兑换 II

示例1输入:amount=5,coins=[1,2,5]输出:4解释:有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+
暗夜无风·2023-10-09 00:56

leetcode-5.7[LCP 06. 拿硬币、572. 另一个树的子树、LCP 07. 传递信息]（python实现)

题目1题解1classSolution:defminCount(self,coins:List[int])->int:"""贪心算法"""count=0forcoinincoins:num,mod=divmod
Leadingme·2023-10-08 15:17

leetcode LCP 06. 拿硬币 贪心

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

LeetCode--LCP 06--拿硬币

题目描述：桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
Ypopstar·2023-10-08 15:42

【LCP 06. 拿硬币】

来源：力扣（LeetCode）描述：桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
千北@·2023-10-08 15:12

LeetCode LCP 06. 拿硬币

LeetCodeLCP06.拿硬币文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。
大涛小先生·2023-10-08 15:41

代码随想录算法训练营第四十六天| 完全背包、518.零钱兑换 II 、377.组合总和 Ⅳ

完全背包、518.零钱兑换II、377.组合总和Ⅳ@[toc]518.零钱兑换II377.组合总和Ⅳ518.零钱兑换II题目链接：518.零钱兑换II-力扣（LeetCode）题目描述：给你一个整数数组coins
韭菜gaga·2023-10-08 01:20

第十课 贪心

买卖股票的最佳时机II--中等题目描述代码展示lc45.跳跃游戏II--中等题目描述代码展示lc1665.完成所有任务的最少初始能量--困难题目描述代码展示第十课贪心lc322.零钱兑换–中等题目描述给你一个整数数组coins
BH04250909·2023-10-07 21:33

LeetCode——动态规划（四）

programmercarl.com目录322.零钱兑换-力扣（LeetCode）279.完全平方数-力扣（LeetCode）139.单词拆分-力扣（LeetCode）322.零钱兑换-力扣（LeetCode）给你一个整数数组coins
要向着光·2023-10-07 19:55

每日一题 518零钱兑换2（完全背包）

题目给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。
fffffall285·2023-10-06 09:18

322. 零钱兑换

题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。
FuzhouJiang·2023-10-05 21:49

力扣 -- 518. 零钱兑换 II（完全背包问题）

解题步骤：参考代码：未优化代码：classSolution{public:intchange(intamount,vector&coins){intn=coins.size();//多开一行，多开一列vector
高比仔824·2023-10-04 07:20

力扣 -- 322. 零钱兑换（完全背包问题）

参考代码：未优化代码：classSolution{public:intcoinChange(vector&coins,intamount){intn=coins.size();constintINF=0x3f3f3f3f
高比仔824·2023-10-03 22:09

较难的换根dp:P6213 「SWTR-04」Collecting Coins

传送门前题提要:感觉这道换根dp可以说是集中了换根dp的所有较高难度的操作和思想,以及较高的一些实现细节,可以说能够完全写出这道题才叫真正理解了换根dp,非常值得一做.首先读完题意,不难发现这道题有很多限制.点的访问次数限制,必须访问某一个点,想要获得最大的贡献,没有限制初始起点.乍一看感觉完全没办法解决,我们考虑一个一个的去解决上述限制.首先假设只想获得最大的贡献,那么这个显然是一个简单的树形d
yingjiayu12·2023-10-03 06:05

动态十三： 零钱兑换

题目地址：https://leetcode-cn.com/problems/coin-change/题目描述：给定不同面额的硬币coins和一个总金额amount。
程一刀·2023-10-01 01:18

A1048 Find Coins（测试点1）

SampleInput1:8151287241115SampleOutput1:411SampleInput2:714187241115SampleOutput2:NoSolutionidea测试点1：m比i小的情况处理小细节：i==m/2时，注意i的出现次数必须大于一次solution#includeintmain(){intn,m,d,hash[501]={0};scanf("%d%d",&n
Moliay·2023-09-30 15:24

每日一题 322零钱兑换（完全背包）（灵神版本）

题目与01背包的区别就是可以重复拿一件物品零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
fffffall285·2023-09-29 18:13

1048 Find Coins （25 分）（map以及STL的应用）

1048FindCoins（25分）（map以及STL的应用）Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,th
virgilshi·2023-09-29 14:31

LCP 06. 拿硬币/2582. 递枕头[java]

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

LeetCode322. 零钱兑换

零钱兑换文章目录[322.零钱兑换](https://leetcode.cn/problems/coin-change/)一、题目二、题解方法一：完全背包二维数组方法二：一维数组三、注意一、题目给你一个整数数组coins
KeepCoding♪Toby♪·2023-09-26 13:18

LeetCode LCP 06.拿硬币

【LetMeFly】LCP06.拿硬币力扣题目链接：https://leetcode.cn/problems/na-ying-bi/桌上有n堆力扣币，每堆的数量保存在数组coins中。
Tisfy·2023-09-24 17:52

【力扣-每日一题】LCP 06. 拿硬币

classSolution{public:intminCount(vector&coins){intres=0;for(autoi:coins){res+=i/2;res+=(i%2)?
@玉面小蛟龙·2023-09-24 10:09

LeetCode：2603. 收集树中金币 详解（2023.9.21 C++）

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

代码随想录算法训练营第44天｜动态规划part06

518.零钱兑换II题目：有一个零钱数组coins，一个目标值target，用零钱凑出target，问有多少种组合数题解：1、和01背包的区别就是遍历背包时从前往后，这样物品可以重复。
ziyego·2023-09-24 00:31

代码随想录算法训练营20期|第四十四天|动态规划part06|● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

完全背包518.零钱兑换IIclassSolution{publicintchange(intamount,int[]coins){int[]dp=newint[amount+1];dp[0]=1;for
2301_78266314·2023-09-24 00:29

代码随想录算法训练营20期|第四十五天|动态规划part07|● 70. 爬楼梯 （进阶）● 322. 零钱兑换 ● 279.完全平方数

inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}}322.零钱兑换classSolution{publicintcoinChange(int[]coins
2301_78266314·2023-09-24 00:29

拓扑排序 + 模拟（2603. 收集树中金币）

classSolution{publicintcollectTheCoins(int[]coins,int[][]edges){//1、建图并记录每个节点的度intn=coins.length;Listg
数学超级菜的数学家·2023-09-23 19:30

2023-09-21力扣每日一题

链接：2603.收集树中金币题意一个无向无根树，每个点上有Coins[T]个金币，每次你可以选择吸收离自己距离小于等于2的节点的所有金币，也可以移动到相邻格子上，求全部吸完最小的移动次数（任选起点，但吸完要返回起点
Qian丶Xi·2023-09-23 13:35

代码随想录一刷day44

如何生成可参考右边的帮助文档文章目录前言一、力扣518.零钱兑换II二、力扣377.组合总和Ⅳ前言一、力扣518.零钱兑换IIclassSolution{publicintchange(intamount,int[]coins
乱世在摸鱼·2023-09-22 23:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他