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

有序数组的平方

function sortedSquares(nums: number[]): number[] {
   let left:number = 0, right:number = nums.length - 1;
   let p = nums.length - 1;
   let resArr = new Array(nums.length).fill(0);

   for(let i = 0; i < nums.length; i++ ) {
       if(nums[left] * nums[left] > nums[right] * nums[right]) {
           resArr[p] = nums[left] * nums[left];
           left++;
       }else {
           resArr[p] = nums[right] * nums[right];
           right--;
       }
       p--;
   }


   return resArr;
};

长度最小的子数组

function minSubArrayLen(target: number, nums: number[]): number {
    let i:number = 0;
    let sum:number = 0;
    let subLength:number = 0;


    for(let j = 0; j < nums.length; j++) {
        sum += nums[j];

        while(sum >= target) {
            sum -= nums[i];
            subLength = (subLength === 0) ? (j - i + 1) : Math.min(subLength, (j - i  +1));
            i++;
        }
    }

    return subLength;
};

螺旋矩阵II

function generateMatrix(n: number): number[][] {
    let startx:number = 0, starty:number = 0;//每一圈起始的位置（第一圈是[1,1],第二圈是[2,2]....）
    let mid:number = Math.floor(n / 2);//当n为奇数时，需要最后给最中间的位置赋值
    let count:number = 1;//全程赋值的变量（每赋值一次需要加1）
    // const res:number[][] = new Array(n).fill(new Array(n));//这样写会报错
    const res: number[][] = new Array(n).fill(1).map(i => new Array(n));
    let loop:number = Math.floor(n / 2);//需要循环的圈数
    let offset:number = 1; // 需要控制每一条边遍历的长度，每次循环右边界收缩一位

    let i:number = 0, j:number = 0;
    while(loop--) {
        i = startx;
        j = starty;

        //模拟填充上行数据，从左到右（左闭右开）
        for(j = starty; j < n - offset; j++) {
            res[startx][j] = count++;
        }

        //模拟右侧列的填充（从上到下，上闭下开）
        for(i = startx; i < n - offset; i++ ) {
            res[i] [j] = count++;
        }

        //模拟下行填充（从右到左，右闭左开）
        for(; j > starty; j--){
            res[i][j] = count++;
        }

        // 模拟填充左列从下到上(左闭右开)
        for(; i > startx; i--) {
            res[i][j] = count++;
        }

        offset++;
        startx++;
        starty++;
    }
    if(n % 2) {
        res[mid][mid] = count;
    }
    return res;
};