代码随想录打卡第2天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977：有序数组的平方

主要思想：降序数组中的平方最大永远在左右两端不可能在中间。

//C语言
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortedSquares(int* nums, int numsSize, int* returnSize) {
    //返回数组大小为原数组大小
   *returnSize=numsSize;

   //创建两个指针用于指向数组的开头和结尾
   int left=0;
   int right=numsSize-1;

   //创建新数组的空间
   int* ans=(int*)malloc(sizeof(int)*numsSize);
   int index=0;
   for(int index=numsSize-1;index>=0;index--){
       int lsquar=nums[left]*nums[left];
       int rsquar=nums[right]*nums[right];
       if(lsquar>rsquar){
           ans[index]=lsquar;
           left++;
       }
       else if(rsquar>=lsquar){
           ans[index]=rsquar;
           right--;
       }
   }
   return ans;   
}

209 长度最小的子数组

主要思想：双指针的滑动窗口的思想来解决

//C语言
int minSubArrayLen(int target, int* nums, int numsSize) {
    //滑动窗口解题法
    int minlength=INT_MAX;//设置初始化的数组长度
    int sum=0;

    int left=0;
    int right=0;

    for(right=0;right<numsSize;right++){
        sum=sum+nums[right];
        //如果超过了target就记录此时的长度，然后收缩左边界
        while(sum>=target){
            int sublength=right-left+1;
            minlength=minlength<sublength?minlength:sublength;
            sum=sum-nums[left];
            left++;
        }
    }
    return minlength==INT_MAX?0:minlength;  
}

螺旋矩阵

主要思想：先分配一个合适大小的矩阵空间，然后按照行列逐行列分配元素写进循环圈内。

//C语言
/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** generateMatrix(int n, int* returnSize, int** returnColumnSizes) {
    *returnSize=n;
    *returnColumnSizes=(int*)malloc(sizeof(int)*n);
    //初始化最终的结果数组
    int** ans=(int**)malloc(sizeof(int*) * n);
    int i;
    for(i=0;i<n;i++){
        ans[i]=(int*)malloc(sizeof(int) * n);
        (*returnColumnSizes)[i] = n;
    }

    int startx=0;
    int starty=0;
    int offset=1;//偏移数
    int count=1;
    int mid=n/2;//最中间的元素
    int loop=n/2;//循环圈数
    
    while(loop){
        int i=startx;
        int j=starty;
        //第一排从左到右，左闭右开
        for(;j<starty+n-offset;j++){
            ans[startx][j]=count;
            count++;
        }
        //最后一列从上到下
        for(;i<startx+n-offset;i++){
            ans[i][j]=count;
            count++;
        }
        //最后一行从右到左
        for(;j>starty;j--){
            ans[i][j]=count;
            count++;
        }
        //第一列从下到上
        for(;i>startx;i--){
            ans[i][j]=count;
            count++;
        }
        offset+=2;
        startx++;
        starty++;
        loop--;
    }
    if(n%2){
        ans[mid][mid]=count;
    }
    return ans;
}