目录977 有序数组的平方209 长度最小的子数组59 螺旋矩阵II977 有序数组的平方题目链接代码随想录题解看到题目的第一想法：这道题之前有遇到过，第一思路是判断数组是否是全为正数或者全为负数，对上面这两种情况单独处理；如果数组既包含正数也包含负数，就找到第一个出现的正数，而后拿两个指针分别向左右移动，但是这块的处理上一直无法ac，后面在仔细研究一下。看完代码随想录之后的想法：卡哥的方法清晰明了~代码实现：我的思路：对于有break的for循环，当break的时候，后面那次i++是不执行的；所以处理后面的循环时i+1;当一侧到边界的时候，另一侧肯定未到边界，比如左侧已越界，需要rightc
平方剩余、二次互反律一、平方剩余定义：设p为奇素数且\(\mathsf{a\neq0\mod\p}\)，如果a在模p下是另一个数的平方，即\(\mathsf{a\equivb^{2}\mod\p}\)，则称a为模p下的平方剩余，否则称a为平方非剩余。而二次同余式\(\mathsf{x^{2}\equiva\mod\p}\)可能有0—2个解例子：\(\mathsf{p=5}\)时，因为\(\mathsf{1^{2}\equiv1\mod\5\qquad2^{2}\equiv4\mod\5\qquad3^{2}\equiv4\mod\5\qquad4^{2}\equiv1\mod\5}\)则1，4
平方剩余、二次互反律一、平方剩余定义：设p为奇素数且\(\mathsf{a\neq0\mod\p}\)，如果a在模p下是另一个数的平方，即\(\mathsf{a\equivb^{2}\mod\p}\)，则称a为模p下的平方剩余，否则称a为平方非剩余。而二次同余式\(\mathsf{x^{2}\equiva\mod\p}\)可能有0—2个解例子：\(\mathsf{p=5}\)时，因为\(\mathsf{1^{2}\equiv1\mod\5\qquad2^{2}\equiv4\mod\5\qquad3^{2}\equiv4\mod\5\qquad4^{2}\equiv1\mod\5}\)则1，4
题目地址：https://pintia.cn/problem-sets/14/problems/739前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。展开查看详情函数接口定义intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例#include#includeintIsTheNumber(constintN);intma
题目地址：https://pintia.cn/problem-sets/14/problems/739前言咱目前还只能说是个小白，写题解是为了后面自己能够回顾。如果有哪些写错的/能优化的地方，也请各位多指教。(•̀ω•́)题目描述本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。展开查看详情函数接口定义intIsTheNumber(constintN);其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例#include#includeintIsTheNumber(constintN);intma
977.有序数组的平方给你一个按非递减顺序排序的整数数组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]双指针法题目给了一个非递减顺序排序的整数数组，要求返回一个由该数组所有数字平方组成的非递减数组，题目的意思很好理解，使用暴力的思路也很容易解决，依次将原数组每个数平方后加入到结果中，然后再对结果排序，这样虽然可以
977.有序数组的平方给你一个按非递减顺序排序的整数数组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]双指针法题目给了一个非递减顺序排序的整数数组，要求返回一个由该数组所有数字平方组成的非递减数组，题目的意思很好理解，使用暴力的思路也很容易解决，依次将原数组每个数平方后加入到结果中，然后再对结果排序，这样虽然可以
一、题目大意标签:动态规划https://leetcode.cn/problems/perfect-squares给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例 1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1二、解题思路动态规划，dp[i]表示i有几个完全平方数的加和构成，枚举比i小的完全平方数，状态转移方程为dp[i]=min(dp[i-k]+1)，k就是完全平方数三、解题方法3.1Java
一、题目大意标签:动态规划https://leetcode.cn/problems/perfect-squares给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。示例 1：输入：n=12输出：3解释：12=4+4+4示例2：输入：n=13输出：2解释：13=4+9提示：1二、解题思路动态规划，dp[i]表示i有几个完全平方数的加和构成，枚举比i小的完全平方数，状态转移方程为dp[i]=min(dp[i-k]+1)，k就是完全平方数三、解题方法3.1Java
一、有序数组的平方977.有序数组的平方leetcode链接1.方法概述双"指针"解法：因为数组本来是有序的，平方后可能出现的两端大数值大的情况。所以从数组两端开始遍历，谁大就将值赋给新建数组reslut的末端位置index。然后当两端相遇，停止遍历。2.具体实现Java实现版本点击查看代码classSolution{publicint[]sortedSquares(int[]nums){intleft=0;intright=nums.length-1;int[]arr=newint[nums.length];intindex=arr.length-1;while(leftnums[right
