279.

【力扣】[热题HOT100] 279.完全平方数

1、题目给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。链接：https://leetcode-cn.com/problems/perfec
失落的换海迷风·2024-09-15 04:42

【NO.72】LeetCode HOT 100—279. 完全平方数

文章目录279.完全平方数解题方法：动态规划279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。
悬浮海·2024-09-15 04:40

零钱兑换 279. 完全平方数 139. 单词拆分

代码随想录训练营Day38打卡动态规划part06一、力扣322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1题目中说每种硬币的数量是
那一抹阳光多灿烂·2024-09-12 15:30

代码随想录算法训练营Day38||动态规划part06

279.完全平方数：和上面一题本质一模一样。注意边界即可。139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包
傲世尊·2024-08-22 06:58

零钱兑换 || 279.完全平方数

70.爬楼梯（进阶）本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}cout&coins,intamount){vectordp(amount+1,INT_MAX);
qq_44884699·2024-03-14 11:06

零钱兑换、279.完全平方数

文章目录70.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）题目讲解改为：一步一个台阶，两个台阶，三个台阶，…，直到m个台阶。问有多少种不同的方法可以爬到楼顶呢？
Shan_Shi·2024-02-29 21:33

零钱兑换 ● 279.完全平方数

70.爬楼梯classSolution{publicintclimbStairs(intn){if(n<=2)returnn;int[]dp=newint[n];dp[0]=1;dp[1]=2;for(inti=2;i
像影子追着光梦游_·2024-02-29 21:32

@ 代码随想录算法训练营第8周（C语言）|Day50（动态规划）

@代码随想录算法训练营第8周（C语言）|Day50（动态规划）Day41、动态规划（包含题目●322.零钱兑换●279.完全平方数）322.零钱兑换题目描述给定不同面额的硬币coins和一个总金额amount
a name easy to remember·2024-02-19 20:40

零钱兑换 ● 279.完全平方数

动态规划part0770.爬楼梯（进阶）解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍文章讲解：70.
芋泥肉松脑袋·2024-02-19 10:30

零钱兑换，279.完全平方数

|LeetCode：279.完全平方数_哔哩哔哩_bilibili57.爬楼梯思路：递推公式dp[j]+=dp[j-nums[i]]的练习，这里爬楼梯的来源从2变成了m，所以求和m个位置即可。
weixin_44316285·2024-02-15 03:48

零钱兑换，279.完全平方数

目录70.爬楼梯（进阶）322.零钱兑换思路代码279.完全平方数思路70.爬楼梯（进阶）70.爬楼梯-力扣（LeetCode）//版本一classSolution{public:intclimbStairs
Frank.Yan·2024-02-14 22:44

零钱兑换 ， 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍满背包有几种方法，递推公式一般都是dp[i]+=dp[i-nums[j]];代码随想录publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt(
白白白揍粽·2024-02-14 11:47

leetcode - 279. Perfect Squares

DescriptionGivenanintegern,returntheleastnumberofperfectsquarenumbersthatsumton.Aperfectsquareisanintegerthatisthesquareofaninteger;inotherwords,itistheproductofsomeintegerwithitself.Forexample,1,4,9,
KpLn_HJL·2024-02-09 22:56

代码随想录算法训练营第四十五/四十六天 | 背包问题

文章目录背包问题题目对题目的想法实现中/后的感想背包问题题目70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分对题目的想法爬楼梯和单词拆分没有什么思路，尤其是单词拆分，甚至想到要不要用KMP
dafeizhuyitou·2024-02-07 09:32

零钱兑换、279.完全平方数

目录70.爬楼梯（进阶版）前言思路算法实现322.零钱兑换前言思路279.完全平方数前言思路算法实现总结70.爬楼梯（进阶版）题目链接文章链接前言本题是70.爬楼梯问题的进阶版，每次可以跳跃的台阶数之多为
张金卓2023·2024-02-05 20:15

零钱兑换 II、279. 完全平方数、474. 一和零，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要解决原始问题的时候，我们就可以直接利用已经计算好的小问题的解，而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法：基础步骤（basecase）：首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况，可
妖精七七_·2024-01-31 15:58

零钱兑换 , 279.完全平方数

70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍代码随想录defstairway(self,n,m):dp=[0]*(n+1)dp[0]=1forjinrange(1,n+1):#表示背包fornuminrange(m):#表示物品ifj>=num:dp[j]+=dp[j-num]returndp[n]总结不太会用卡码网，不过跟组合的那道题是一样的，就用组合的模板来
星曜366·2024-01-30 06:41

零钱兑换、279.完全平方数

题目：70.爬楼梯(进阶)文章链接：代码随想录题目链接：卡码网题目链接图释：#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){//m表示至多爬m个台阶[1,2,...m]n表示楼顶数//dp[i]表示达到第i个台阶有dp[i]中方法（排列问题）vectordp(n+1,0);dp[0]=1;//初始化//因为dp
一楼二栋·2024-01-29 00:33

力扣Leetcode：279. 完全平方数

目录解法一：动态规划解法二：四平方和定理解法一：动态规划对于一个数n来说，要求完全平方数的数量，它的完全平方数必然在区间（根号下n需要向下取整）。那么对于在这个区间内的数m，必然满足在这种情况下，n的完全平方数的数量（用f(n)表示）为：要求最少的数量，那就要比较这个区间里的所有元素，找出一个最少的来，所以，令表示正整数n的最少数量的完全平方和。则其中m=sqrt(n)向下取整。c++代码：cla
奔跑的梅花Lu·2024-01-27 01:53

279.完全平方数（力扣leetcode） 博主可答疑该问题

一、笔记部分思路：1.先列出小于n的所有平方数，用一个容器装入，之后遍历找出。2.再用n的遍历去从1的容器中找，直到余数等于容器里的值queue=next_queue直接全部覆盖，直接让queue成为next_queue1.2、用set集合的因为，在同一级别可能减出来的值会出现一样的。因为quece是多个，square也是多个，所以很有可能减出来的值相同。所以用set存下一个要遍历的值。3、将qu
万小猿·2024-01-27 01:52

零钱兑换、279. 完全平方数

爬楼梯（进阶）leetcode链接：力扣题目链接假设你正在爬楼梯。需要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阶之前已经做过这题了，实际上这题可以抽象成一个完全背包问题（只有
QHG7C0·2024-01-26 03:34

零钱兑换 ● 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阶提示：1dp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[
null_one·2024-01-26 03:03

零钱兑换 、279.完全平方数

70.爬楼梯（进阶）一次走若干步，多少种方法可以走到楼梯顶端。抽象成完全背包问题：背包容量为楼梯总阶数。物品重量为每次走的若干步。classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}returndp[n];}};上述代码中的m换为2即是最大只能爬两步的时候
nightcood·2024-01-26 03:33

零钱兑换 ● 279.完全平方数

总链接：第九章动态规划part0770.爬楼梯（进阶）链接：代码随想录classSolution{/*用完全背包的思路想.可以有多个物品（1、2）则完全背包12和21不同，故是排列问题。先背包容量再物品物品为：01234.。。n12*/public:intclimbStairs(intn){vectordp(n+1,0);vectorw;//相当于物品w.push_back(1);w.push_b
isabelightL·2024-01-26 03:32

零钱兑换 279. 完全平方数

动态规划part0770.爬楼梯（进阶）322.零钱兑换279.完全平方数70.爬楼梯（进阶）（题目链接点我）#include#includeusingnamespacestd;intmain(){intn
Alexander yaphets·2024-01-26 03:00

快意恩仇录 279．妄自尊大

“荡魔神侠……”万相神魔钱玉仁低吟一声，脑海便风起云涌出来许多事情。稍后，一个清晰的记忆定格在了他的心头：“中州定天山神犬峰下，一个瘦长的身影向他飞来。身影倏近身前，直击其首。万相神魔急中生智，把招魂幡向来敌兜头就打。电石火花的一瞬间，来敌攻防皆恰到好处，毫发无损地躲过了万相神魔的雷霆一击，乘势逃之夭夭。”回忆起曾经这番光景，万相神魔心中震动，但面子上却不动声色，淡淡地对活阎王说道：“老殷，对于荡
言若诺33·2024-01-24 21:47

力扣279. 完全平方数

动态规划思路：假设dp[i]为最少组成数i的平方数个数；则其上一个状态为dp[i-j^2]+1，1为j^2：即i的最少完全平方数=i-j^2的最少完全平方数+1，其中j^2dp(n+1);dp[0]=0;for(inti=1;i<=n;++i){intminn=INT_MAX;for(intj=1;j*j<=i;++j){minn=std::min(minn,dp[i-j*j]);}dp[i]=m
slowfastflow·2024-01-24 15:31

半生漂泊，每一次都雨打归舟7

279.悲喜自渡，他人易误难悟。280.天将长夜，临朽欲明。
一只神奇的做设计小姐姐·2024-01-24 15:19

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

代码随想录算法训练营第四十五天|70.爬楼梯（进阶）、322.零钱兑换、279.完全平方数题目70.爬楼梯（进阶）57.爬楼梯（第八期模拟笔试）https://kamacoder.com/problempage.php
CrozzMoy·2024-01-20 22:50

力扣hot100 完全平方数 完全背包 滚动数组 四平方和定理

Problem:279.完全平方数文章目录思路完全背包滚动数组优化四平方和定理思路‍三叶神解‍数学解法完全背包⏰时间复杂度:O(n2n)O(n^2\sqrt{n})O(n2n)classSolution
兑生·2024-01-17 19:27

零钱兑换 ● 279.完全平方数

70.爬楼梯（进阶）一次跨1-m个台阶为物品，共有n个台阶为背包容量，排列问题，完全背包代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();int[]dp=newint
Tropic____·2024-01-16 14:59

动态规划Day42-Day57

背包理论基础（滚动数组）416.分割等和子集1049.最后一块石头的重量II494.目标和474.一和零动态规划：完全背包理论基础518.零钱兑换II377.组合总和Ⅳ70.爬楼梯（进阶版）322.零钱兑换279
lizhiqiang502·2024-01-15 21:59

零钱兑换 & 279.完全平方数

1.爬楼梯70.爬楼梯-力扣（LeetCode）背包容量n物品12可以选择多次求排列方式的数量需将target放在外循环，将nums放在内循环。即先确定target值，nums的取法随意背包为外循环且正向遍历，物品为内循环classSolution{publicintclimbStairs(intn){//背包容量n//物品12可以选择多次int[]dp=newint[n+1];//爬n阶有dp种
Widom_·2024-01-13 15:57

零钱兑换、279.完全平方数

LeetCode70.爬楼梯（进阶）链接：70.爬楼梯（进阶）思路：本题之前也用dp做过，这里用了完全背包的思路，物品就是1和2，表示一次可以爬一层或者两层，背包大小就是楼梯，所求的就是用物品（爬一层或者两层）正好装满背包（爬到顶层）的所有排列方式。因为物品可以重复选取，所以是完全背包，题目查找排列方式，所以先遍历背包再遍历物品，递推公式dp[j]+=dp[j-i]。代码：classSolutio
ETSlime·2024-01-13 15:56

零钱兑换 279.完全平方数

70.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶之前使用动态规划完成过这道题，当时的递推公式为dp[j]=dp[j-2]+dp[j-1]但是这道题也可以使用背包问题去解决，weight={1,2}背包大小就是n阶利用背包问题的求解的动规五部曲：确定dp及其下标
好吃的蛋奶星星·2024-01-13 15:26

零钱兑换|279.完全平方数

一、70.爬楼梯（进阶）思想:这题很明显是完全背包的题目，并且由于121和211是两种方法，所以是有顺序的。从这两点的话我们可以确定遍历顺序是先背包然后物品，这里比较简单，物品只有两种（1和2）。所以我们只需要写出递归公式即可，由于前面已经做过种类问题，所以我们也有递归公式。最后是初始化，如果dp[0]初始为0,后面都为0,所以这里初始成1.二、322.零钱兑换思想：首先看题，硬币是无限的，可以知
igang of rebirth·2024-01-13 15:56

零钱兑换，279.完全平方数

代码随想录算法训练营第四十五天|70.爬楼梯（进阶），322.零钱兑换，279.完全平方数1.170.爬楼梯（进阶）思路：完全背包问题dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法dp[i]+=dp
陈成不姓丞·2024-01-13 15:56

零钱兑换 ● 279.完全平方数

题目链接：70.爬楼梯（进阶）代码随想录我们不是仅仅就走2个，或个3个，而是我们一步可以走一个，两个，3个，4个，一直到m个，这个时候我们，并且到达每个台阶都可以走1-m个台阶，这个时候就需要利用完全背包；一共有n阶台阶，每一个我们都可以走1-m台阶，我们有m件物品，值1-m；问跳到楼顶有多少方法，就是问装满背包有多少方法；动态规划五部曲：1：确定dp含义dp[i]爬到有i个台阶的楼顶的方法有dp
河南第一深情彭于晏·2024-01-13 15:56

零钱兑换 、279.完全平方数

70.爬楼梯（进阶）1.2，1不等同于1，2，是排列，可重复使用，完全背包问题classSolution{public:intclimbStairs(intn){vectordp(n+1,0);dp[0]=1;for(inti=0;i=0)dp[i]+=dp[i-j];}}returndp[n];}};322.零钱兑换1.注意初始值以及递推公式classSolution{public:intcoi
小水龟·2024-01-13 15:25

零钱兑换 ，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*
dream_aleaf·2024-01-13 15:55

零钱兑换、279.完全平方数

70.爬楼梯（进阶）322.零钱兑换279.完全平方数复习day14详细布置70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍代码随想录322.零钱兑换如果求组合数就是外层
鹌鹑村村长·2024-01-13 15:54

零钱兑换 ● 279.完全平方数

70.爬楼梯（进阶）题目链接：LeetCode-TheWorld'sLeadingOnlineProgrammingLearningPlatform解法：问题改为：一步一个台阶，两个台阶，三个台阶，.......，直到m个台阶。问有多少种不同的方法可以爬到楼顶n呢？1阶，2阶，....m阶就是物品，楼顶n就是背包。每一阶可以重复使用，例如跳了1阶，还可以继续跳1阶。问跳到楼顶有几种方法其实就是问装
Jack199274·2024-01-13 15:24

零钱兑换 279.完全平方数

目录70.爬楼梯（进阶版）Leetcode322.零钱兑换Leetcode279.完全平方数70.爬楼梯（进阶版）文章链接：代码随想录题目链接：卡码网：57.爬楼梯思路：阶梯总数是背包重量，每次几个台阶是物品，求排列总数。#includeusingnamespacestd;voidsolve(intn,intm){vectordp(n+1);dp[0]=1;for(intj=1;j=i)dp[j]
啊就赵得柱·2024-01-13 15:54

代码随想录刷题题Day32

刷题语言：C++Day32任务●70.爬楼梯（进阶）●322.零钱兑换●279.完全平方数1爬楼梯（进阶）70.爬楼梯（进阶）思路：动态规划（1）确定dp数组以及下标的含义dp[i]：爬到有i个台阶的楼顶
Big David·2024-01-12 15:29

零钱兑换 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

零钱兑换 、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

零钱兑换 II、279. 完全平方数

518.零钱兑换II518.零钱兑换II题目描述：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。解题思路：算法思路：先将问题「转化」成我们熟悉的题型。i.在⼀些物品中「挑选」⼀些出来，然后在满⾜某个「限定条件」下
学IT的小卢·2024-01-03 12:32

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量
蓝墨408·2023-12-28 18:00

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
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他