代码随想录算法训练营day2|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方

双指针法：分别指向首位，因为最大平方值在两边，判断最大值，移动指针。

注意：定义i和j中间用，

class Solution {
public:
    vector<int> sortedSquares(vector<int>& A) {
vector<int> result(A.size());
int len=A.size()-1;
for (int i=0,j=A.size()-1;i<=j;) {//注意i和j都定义时中间用， 后面i<=j后面是第二个；
if(A[i]*A[i]<A[j]*A[j]){
result[len]=A[j]*A[j];
j--;
len--;
}
else{
result[len--]=A[i]*A[i];
i++;
}
}
return result;
    }
};

 209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。

思路：双指针，可移动的双指针，看起来像滑动窗口。当前子数组>=s，左边指针右移，和肯定减小，右边指针也继续右移，直到和>=s。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
int sum=0;
int result=INT32_MAX;
int len;
for(int i=0,j=0;j<nums.size();j++){
    sum+=nums[j];
while(sum>=target){
len=j-i+1;
result=result<len?result:len;
sum-=nums[i];//此处删除当前i的值，是为了继续后移求和
i++;
}
}
return result==INT32_MAX?0:result;//如果==INT32_MAX说明没有满足>=target
    }
};

注意：此处运用了sum删除当前i的值进行i指针的循环

59.螺旋矩阵II

思路：二分法的左闭右开，循环写出二维数组

注意：二维数组定义以及赋值

vector<vector<int>> res(n, vector<int>(n, 0));//定义二维数组

res[i][j]=count++;//二维数组赋值

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
 vector<vector<int>> res(n, vector<int>(n, 0));//定义二维数组
int startx=0;//x初始坐标
int starty=0;
int count=1;
int offset=0;//下一圈的边界要逐渐-1
int i,j;
int LOOP=1;//除号向下取整
for(;LOOP<=n/2;LOOP++){
for(j=starty;j<n-1-offset;j++){
res[startx][j]=count++;
}
for(i=startx;i<n-1-offset;i++){
res[i][j]=count++;
}

for(;j>starty;j--){
res[i][j]=count++;
}

for(;i>startx;i--){
res[i][j]=count++;
}
startx++;
starty++;
offset++;
}
if(n%2==1){
res[n/2][n/2]=n*n;
}
return res;
    }
};