977.有序数组的平方leetcode题目链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]能写出暴力解法，先计算平方然后再排序。嗯，sort函数真好用。O（n+nlogn）classSolution{public:vectorint>sortedSquares(vectori
977.有序数组的平方leetcode题目链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]能写出暴力解法，先计算平方然后再排序。嗯，sort函数真好用。O（n+nlogn）classSolution{public:vectorint>sortedSquares(vectori
目录题目详细：编辑题目思路：暴力：代码详解：哈希：二分：题目详细：题目思路：这个题目大家可能马上就可以想到暴力做例如这样暴力：#include#includeusingnamespacestd;intmain(){intn;cin>>n;intt=sqrt(n)+1;for(inta=0;a这样写的话在题目不卡你数据的时候可以通过题目大部分的样例但仍然不是很好的写法（浅提一句：在比赛时如果时间不够就可以采用这种写法，以取得更高分数为目标）那我们要怎么做这道题呢？首先题目要求的是四个数的平方和我们枚举每一个数的话一定会太慢那么我就可以通过枚举两个数先枚举c和d的所有情况并记录下来然后再枚举a和
目录题目详细：编辑题目思路：暴力：代码详解：哈希：二分：题目详细：题目思路：这个题目大家可能马上就可以想到暴力做例如这样暴力：#include#includeusingnamespacestd;intmain(){intn;cin>>n;intt=sqrt(n)+1;for(inta=0;a这样写的话在题目不卡你数据的时候可以通过题目大部分的样例但仍然不是很好的写法（浅提一句：在比赛时如果时间不够就可以采用这种写法，以取得更高分数为目标）那我们要怎么做这道题呢？首先题目要求的是四个数的平方和我们枚举每一个数的话一定会太慢那么我就可以通过枚举两个数先枚举c和d的所有情况并记录下来然后再枚举a和
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以
文章目录[蓝桥杯2021省AB2]完全平方数题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示思路：理论补充：完全平方数的一个性质：完全平方数的质因子的指数一定为偶数最终思路：小插曲：全部代码[蓝桥杯2021省AB2]完全平方数题目描述一个整数aaa是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b2a=b^{2}a=b2。给定一个正整数nnn，请找到最小的正整数xxx，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数nnn。输出格式输出找到的最小的正整数xxx。样例#1样例输入#112样例输出#13样例#2样例
文章目录[蓝桥杯2021省AB2]完全平方数题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示思路：理论补充：完全平方数的一个性质：完全平方数的质因子的指数一定为偶数最终思路：小插曲：全部代码[蓝桥杯2021省AB2]完全平方数题目描述一个整数aaa是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b2a=b^{2}a=b2。给定一个正整数nnn，请找到最小的正整数xxx，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数nnn。输出格式输出找到的最小的正整数xxx。样例#1样例输入#112样例输出#13样例#2样例
今天第二天刷题，基础欠缺还很多，慢慢一点一点补！加油！今天主要学习整理977，快速学习209和59。977 有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]https://leetcode.cn/problems/squares-of-a-sorted-array初始思路根据提示使用双指针，定义了一个快指针一个慢指针分别比较前一个元素和后一个元素，
今天第二天刷题，基础欠缺还很多，慢慢一点一点补！加油！今天主要学习整理977，快速学习209和59。977 有序数组的平方题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]https://leetcode.cn/problems/squares-of-a-sorted-array初始思路根据提示使用双指针，定义了一个快指针一个慢指针分别比较前一个元素和后一个元素，
