E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
279.
代码随想录刷题题Day32
刷题语言:C++Day32任务●70.爬楼梯(进阶)●322.零钱兑换●
279.
完全平方数1爬楼梯(进阶)70.爬楼梯(进阶)思路:动态规划(1)确定dp数组以及下标的含义dp[i]:爬到有i个台阶的楼顶
Big David
·
2024-01-12 15:29
代码随想录刷题
c++
数据结构
动态规划
代码随享录
零钱兑换
279.
完全平方数
JAVA代码编写70.爬楼梯(进阶版)卡码网:57.爬楼梯(第八期模拟笔试)题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=0)dp[j]+=dp[j-i];}}System.out.println(dp[n]);}}}322.零钱兑换给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没
Catherinemin
·
2024-01-08 05:31
leetcode
代码随想录
算法
算法
零钱兑换 、
279.
完全平方数
代码随想录算法训练营第四十五天|70.爬楼梯(进阶)、322.零钱兑换、
279.
完全平方数爬楼梯(进阶)70.爬楼梯(进阶)文章讲解:https://programmercarl.com/0070.
老程序员学习算法
·
2024-01-04 17:28
算法
leetcode刷题记录12(2023-07-02)【完全平方数(动态规划) | 移动零(冒泡排序) | 寻找重复数 | 删除无效的括号(暴力搜索+剪枝)】
279.
完全平方数给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。
Cherries Man
·
2024-01-04 13:52
刷题笔记
leetcode
动态规划
剪枝
零钱兑换 II、
279.
完全平方数
518.零钱兑换II518.零钱兑换II题目描述:给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。解题思路:算法思路:先将问题「转化」成我们熟悉的题型。i.在⼀些物品中「挑选」⼀些出来,然后在满⾜某个「限定条件」下
学IT的小卢
·
2024-01-03 12:32
算法挨揍日记
Leetcode
算法
数据结构
力扣刷题记录(19)LeetCode:279、139
279.
完全平方数这题和上篇文章的题类似,直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量
蓝墨408
·
2023-12-28 18:00
leetcode
算法
数据结构
c++
279.
完全平方数
题目描述给定正整数n,找到若干个完全平方数(比如1,4,9,16,...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.分析使用动态规划dp[i]=min{dp[i-j*j]},1dp(n+1,0);dp[1]=1;for(inti=2;i<=n;i++){intmin=INT_MA
莫小鹏
·
2023-12-27 15:10
零钱兑换、
279.
完全平方数
卡码网52.爬楼梯:题目链接假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬至多m(1=0)dp[j]+=dp[j-i];}}returndp[n];}publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();System.out.println
加利福利亚雾
·
2023-12-26 14:00
算法
java
动态规划
背包
零钱兑换、
279.
完全平方数
70.爬楼梯(进阶)这道题用完全背包的思路来做就是一个排列数,先背包在物品。dp[i]是爬到第i个台阶最多的方法数。递推公式:dp[i]+=dp[i-j];初始化dp[0]=1,因为dp[0]是整个递推的基础。详细代码如下:#include#includeusingnamespacestd;voidclimbStaircase(intn,intm){vectordp(n+1,0);dp[0]=1;
tiger2_2
·
2023-12-23 07:52
好好刷leetcode
算法
c++
图论
「代码随想录」
279.
完全平方数 【动态规划】力扣详解!
279.
完全平方数题目地址:https://leetcode-cn.com/problems/perfect-squares
代码随想录
·
2023-12-23 02:34
leecode题解
算法
动态规划
leetcode
数据结构
零钱兑换、
279.
完全平方数
322.零钱兑换classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX);dp[0]=0;for(inti=0;idp(n+1,INT_MAX);dp[0]=0;for(inti=0;i<=n;i++){//遍历背包for(intj=1;j*j<=i;j++){//遍历物品dp[i]=
zh_luo2023
·
2023-12-23 02:03
代码随想录
leetcode
零钱兑换、
279.
完全平方数
70.爬楼梯https://leetcode.cn/problems/climbing-stairs/用dp数组classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(intj=0;j=i&&dp[j]&coins,intamount){vectordp(amount+1,-1);dp[0]=0;for(inti=
鲁树人146
·
2023-12-23 02:03
算法
零钱兑换、
279.
完全平方数
322.零钱兑换1、先遍历物品、先遍历背包都可以2、dp[i]应该初试为最大值
279.
完全平方数1、因为有1的存在,所以不存在凑不成的情况
小居快跑
·
2023-12-23 02:32
算法
数据结构
leetcode
零钱兑换、
279.
完全平方数
classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX);dp[0]=0;for(inti=0;idp(n+1,INT_MAX);dp[0]=0;for(inti=0;i<=n;i++){//遍历背包for(intj=1;j*j<=i;j++){//遍历物品dp[i]=min(dp[i
吉大第一深情
·
2023-12-23 02:32
1024程序员节
零钱兑换 ●
279.
完全平方数
322.零钱兑换intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];for(inti=0;i<=amount;i++){dp[i]=INT_MAX;}dp[0]=0;inti,j;for(i=0;i
is_xiaotian
·
2023-12-23 02:32
代码随想录算法
1024程序员节
算法
数据结构
c语言
leetcode
代码随想录算法训练营第45天 | 爬楼梯(进阶) 322.零钱兑换
279.
完全平方数
代码随想录系列文章目录动态规划篇——完全背包文章目录代码随想录系列文章目录爬楼梯(进阶完全背包)322.零钱兑换
279.
完全平方数爬楼梯(进阶完全背包)本题稍加改动就是一道面试好题。
Lebowski、
·
2023-12-23 02:02
代码随想录算法训练营打卡
算法
动态规划
零钱兑换、
279.
完全平方数
322.零钱兑换-力扣(Leetcode)classSolution{public:intcoinChange(vector&coins,intamount){vectordp(amount+1,INT_MAX);dp[0]=0;for(inti=0;idp(n+1,INT_MAX);dp[0]=0;/*for(inti=1;i*i<=n;i++){dp[i*i]=1;}*/intmax_squa
m0_56530269
·
2023-12-23 02:02
代码随想录
leetcode
代码随想录——
279.
完全平方数
classSolution{publicintnumSquares(intn){intmax=Integer.MAX_VALUE;int[]dp=newint[n+1];for(inti=0;i<=n;i++){dp[i]=max;}dp[0]=0;for(inti=1;i*i<=n;i++){for(intj=i*i;j<=n;j++){dp[j]=Math.min(dp[j],dp[j-i*i
cui_hao_nan
·
2023-12-23 02:32
代码随想录
算法
数据结构
零钱兑换 |
279.
完全平方数
代码随想录刷题Day45|70.爬楼梯|322.零钱兑换|
279.
完全平方数70.爬楼梯题目:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?
DUM1615
·
2023-12-23 02:31
代码随想录刷题
算法
动态规划
贪心算法
代码随想录
279.
完全平方数
题目给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9解题思路使用动态规划的思想,通过逐步求解较小的数的最小完全平方数之和,来构建较大数的最小完全平方数之和。通过
书痴熊
·
2023-12-23 02:01
代码随想录训练营
动态规划
leetcode
算法
LeetCode279. 完全平方数
279.
完全平方数文章目录[
279.
完全平方数](https://leetcode.cn/problems/perfect-squares/)一、题目二、题解方法一:完全背包二维数组方法二:一维数组(空间复杂度更小的改进版本
KeepCoding♪Toby♪
·
2023-12-03 02:04
LeetCode刷题
LeetCode
算法
动态规划
代码随想录训练营day45|dp: 322.零钱兑换、
279.
完全平方数
LeetCode322零钱兑换classSolution{publicintcoinChange(int[]coins,intamount){/**第二遍:完全背包--最小值(组合问题)注意初始化*/intsize=coins.length;int[]dp=newint[amount+1];intmax=Integer.MAX_VALUE;for(inti=0;i
小胡爱喝水
·
2023-11-30 13:23
LeetCode刷题
算法
leetcode
java
279.
完全平方数——(LeetCode刷题)
279.
完全平方数给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。
酷酷的懒虫
·
2023-11-29 09:58
LeetCode
算法
leetcode
LeetCode 热题 HOT 100 第六十四天
279.
完全平方数 中等题 用python3求解
题目地址给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1int:#BFS的做法,比较巧妙。每一次是原数字减去了一个平方数,直到出现第一个0,此时走过的层
Triangulum
·
2023-11-29 09:25
LeetCode
热题
HOT
leetcode
算法
数据结构
力扣
广度优先
模拟卷Leetcode【普通】
279.
完全平方数
279.
完全平方数给定正整数n,找到若干个完全平方数(比如1,4,9,16,…)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n,返回和为n的完全平方数的最少数量。
邂逅模拟卷
·
2023-11-29 09:23
#
leetcode
leetcode
算法
动态规划
279.
完全平方数
好久没有刷题了,还是要坚持和继续的,刷题是我快乐!这个的思路就是一层一层的进行,在第一层用所有小于n的平方数去被减于n,将剩下的数字分别再进行平方数的相减,直到有一个为0,即可以得到最小个数。这里用一个队列来装要处理的数字和得到的差值,首先把一层放进去,在分别poll处理处理,再放下一次差的结果,不断循环。对于记录已经计算过的数字,可以用hashSet或者一个boolean的数组,我都写了,发现数
含泪若笑
·
2023-11-26 21:34
Leetcode刷题(动态规划之三)| 322.零钱兑换;
279.
完全平方数;139.单词拆分;198.打家劫舍;213.打家劫舍II;337.打家劫舍III;121.买卖股票的最佳时机 I II
一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品,总金额是背包的容量。本题是要求最少硬币数量,硬币是组合数还是排列数都无所谓!所以两个for循环先后顺序怎样都可以!classSolution{publicintcoinChange(int[]coins,intamount){intmax=Integer.MAX_VALUE;int[]dp=newint[amount+1];//初始化dp数组
Jayfee11
·
2023-11-26 16:01
leetcode
动态规划
算法
爬楼梯、322.零钱兑换、
279.
完全平方数
KamaCoder57.爬楼梯题目链接:题目页面(kamacoder.com)这道题使用完全背包来实现,我们首先考虑的是总的楼梯数,因此dp数组大小为n+1,其意义是,在n阶时有多少种方法爬到楼顶,因此,当前n状态等于前面状态(1,m)状态之和。每道题都要考虑dp五步:1)确定dp数组下标与值的关系:满足凑出总楼梯的组合数2)确定递推公式:我们把n个数组成看作1与n-1个组成,使用分而治之的思路来
别看了真C不了一点
·
2023-11-26 11:42
算法
279.
完全平方数
直接转化为换零钱问题我的代码的效率不是最高的,但是可读性很好.classSolution(object):defnumSquares(self,n):""":typen:int:rtype:int"""#将题目转化为零钱问题coins=[]#注意这里的边界条件,包括nforiinrange(1,n+1):#等号一定要用ifi*i=c:#递归条件,核心的核心dp[i]=min(dp[i],dp[i-
cptn3m0
·
2023-11-25 01:13
零钱兑换|
279.
完全平方数
70.爬楼梯(进阶)用完全背包法再做一遍背包总重量为n,用物品1、2排列,使其和为n排列数组,顺序很重要322.零钱兑换大体思路是对的,但是细节不够注意递推公式:dp[j]=min(dp[j],dp[j-coins[i]]+1)初始化,dp[0]=0:为了初始计算方便;dp[j]=INT_MAX:为了初始比较时不被原始值覆盖判断时,如果if(dp[j-coins[i]]==INT_MAX)跳过输出
古德猫宁已存在
·
2023-11-24 16:03
动态规划
算法
leetcode
c++
数据结构
零钱兑换、
279.
完全平方数
今日学习的文章链接,或者视频链接第九章动态规划part07自己看到题目的第一想法70爬楼梯,每次可以爬m阶,转换为完全背包问题:classSolution:defclimbStairs(self,n:int)->int:dp=[0]*(n+1)dp[0]=1m=2#遍历背包forjinrange(n+1):#遍历物品forstepinrange(1,m+1):ifj>=step:dp[j]+=dp
D调E点。
·
2023-11-24 16:56
算法
零钱兑换 ●
279.
完全平方数
70.爬楼梯(进阶)ClimbingStairs-LeetCodedp[i]:爬到有i个台阶的楼顶,有dp[i]种方法递推公式:dp[i]+=dp[i-j];dp数组初始化:dp[0]=1;遍历顺序:求排列问题,1,2步和2,1步都是上三个台阶,但两种方法不一样所以要将target放在外循环,将nums放在内循环每一步可以走多次,完全背包,内循环需要从前向后遍历。classSolution{pub
2301_78266314
·
2023-11-24 16:44
代码随想录算法训练营
动态规划
算法
零钱兑换、
279.
完全平方数
70.爬楼梯(进阶)题目链接:题目页面求解思路:动规五部曲确定dp数组及其下标含义:爬到有i阶楼梯的楼顶,有dp[i]种方法递推公式:dp[i]+=dp[i-j];dp数组的初始化:dp[0]=1;确定遍历顺序:排列问题,先遍历物品,再遍历背包;完全背包,遍历顺序都为正序举例推导dp数组:代码:#include#includeusingnamespacestd;intmain(){intn,m;c
Mako5455
·
2023-11-24 16:41
算法训练
算法
动态规划
零钱兑换
279.
完全平方数
文档讲解:代码随想录视频讲解:代码随想录B站账号状态:看了视频题解和文章解析后做出来了70.爬楼梯(进阶)classSolution:defclimbStairs2(self,n:int,m:int)->int:dp=[0]*(n+1)dp[0]=1forjinrange(1,n+1):#遍历背包foriinrange(1,m+1):#遍历物品ifj-i>=0:dp[j]+=dp[j-i]retu
Dork_41
·
2023-11-19 08:38
算法
leetcode
职场和发展
279.
完全平方数
给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1dp(n+1,INT32_MAX);//递推关系:dp[j]=min(dp[j],dp[j-i*i]+1
Coding+_+
·
2023-11-15 00:13
leetcode练习
算法
c++
动态规划
数据结构
零钱兑换、
279.
完全平方数
第九章动态规划part0770.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?思路:将1、2当做物品,使用动态规划解决完全背包的排列问题。classSolution{public:intclimbStairs(intn){vectordp(n+1);dp[0]=1;for(intj=1;j=1)dp[j]+=dp[j-1];if(j>
Codyeeeee
·
2023-11-10 21:12
算法
c++
动态规划
leetcode
零钱兑换、
279.
完全平方数
代码随想录算法训练营第四十五天|LeetCode70.爬楼梯、322.零钱兑换、
279.
完全平方数文章链接:爬楼梯零钱兑换完全平方数视频链接:零钱兑换完全平方数1.LeetCode70.爬楼梯1.1思路我们做动态规划基础时做过这题
Hsu琛君珩
·
2023-11-09 14:16
算法
leetcode
职场和发展
零钱兑换 +
279.
完全平方数
70.爬楼梯题目要求:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?爬楼梯的dp版本,完全背包。classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};时间复杂度:O(nm
fuxxu
·
2023-11-07 05:15
算法
数据结构
leetcode
力扣第279题 完全平方数 c++ 附java代码 (完全背包)动态规划问题
题目
279.
完全平方数中等相关标签广度优先搜索数学动态规划给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。
冷yan~
·
2023-11-05 09:36
leetcode
完全背包
动态规划
数据结构
leetcode
c++
java
动态规划
算法
完全背包
C/C++深入浅出动态规划
63.不同路径Ⅱ343.整数拆分96.不同的二叉搜索树背包问题01背包416.分割等和子集1049.最后一块石头的重量Ⅱ494.目标和(**)474.一和零完全背包518.零钱兑换Ⅱ377.组合总和Ⅳ
279
温逗死
·
2023-11-03 10:58
算法和数据结构
动态规划
c++
力扣
二进制矩阵中的最短路径、
279.
完全平方数、127. 单词接龙)
目录一、1091.二进制矩阵中的最短路径1.1题目描述1.2代码1.2.1广度优先搜索二、
279.
完全平方数2.1题目描述2.2代码2.2.1数学方法——四平方定理2.2.2动态规划三、127.单词接龙
kww_
·
2023-11-01 07:49
LeetCode
零钱兑换
279.
完全平方数
322.零钱兑换题目:给一个不同数额硬币的数组和一个目标金额,硬币可取无限次,求用硬币达到总金额的最小硬币数量。(求不同组合数/排列数,但是硬币数量最小)思路:求硬币数量最小,与组合数/排列数无关,所以遍历顺序,正序倒序均可。dp[j]含义:dp[j]:凑成总金额j的最小硬币数量为dp[j]递推公式:目标金额为j-coin[i]的最小硬币数量为dp[j-coin[i]],所以dp[j]=dp[j-
云泊683
·
2023-10-31 12:41
算法
零钱兑换 |
279.
完全平方数
Day38力扣动态规划:70.爬楼梯|322.零钱兑换|
279.
完全平方数70.爬楼梯(进阶)第一印象看完题解的思路实现中的困难感悟代码322.零钱兑换第一印象dp数组递推公式初始化遍历顺序如果凑不出来返回
kyouma : )
·
2023-10-28 10:33
1024程序员节
零钱兑换、
279.
完全平方数。刷题心得(c++)
目录讀題70.爬楼梯(进阶)自己看到题目的第一想法322.零钱兑换自己看到题目的第一想法看完代码随想录之后的想法
279.
完全平方数自己看到题目的第一想法70.爬楼梯(进阶)-實作思路Code322.零钱兑换
RVLIN
·
2023-10-25 15:55
算法
c++
开发语言
动态规划
数据结构
老卫带你学---leetcode刷题(
279.
完全平方数)
279.
完全平方数问题:给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。
老卫带你学
·
2023-10-23 11:09
leetcode
零钱兑换
279.
完全平方数
70.爬楼梯(进阶)思路:爬楼梯因为你每次可以爬一阶或者是两阶,所以你爬第n阶楼梯的方法应该是第n-1阶和n-2阶楼梯方法的总和。classSolution{publicintclimbStairs(intn){int[]dp=newint[n+1];dp[0]=1;dp[1]=1;for(inti=2;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}returndp[n];}}
九百九十九号
·
2023-10-19 01:02
算法
leetcode
java
动态规划——力扣+洛谷刷题总结
1背包0-1背包原理力扣0-1背包的应用416.分割等和子集1049.最后一块儿石头的重量494.目标和474.一和零完全背包完全背包原理完全背包的应用518.零钱兑换377.组合总和322.零钱兑换
279
一只闷闷杨
·
2023-10-17 01:29
刷题笔记
动态规划
leetcode
算法
python
零钱兑换、
279.
完全平方数
|LeetCode:322.零钱兑换_哔哩哔哩_bilibili代码随想录(1)代码
279.
完全平方数视频讲解:动态规划之完全背包,换汤不换药!
gakkicp
·
2023-10-11 00:52
动态规划
算法
代码随想录算法训练营Day48|贪心算法7
代码随想录算法训练营Day48|贪心算法7文章目录代码随想录算法训练营Day48|贪心算法7一、70.爬楼梯二、322.零钱兑换三、
279.
完全平方数一、70.爬楼梯classSolution{publicintclimbStairs
唐崖凌
·
2023-10-10 15:42
代码随想录打卡
算法
零钱兑换、
279.
完全平方数
70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶动归五部曲:1.dp数组和下标的定义dp[i]表示有dp[i]种方法到达i阶2.递推公式dp[i]
码农小宇宙
·
2023-10-09 21:31
leetcode
算法
数据结构
java
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他