代码随想录第二天

977.有序数组的平方

解题思路

感觉是岁数大了，眼神还不好使了，刚开始没看到给的参数的数组都是有序的，看着解题思路也没搞懂，后来又重新审题，才看到参数的数组是有序的。
看见leetcode上有大神用各种排序都写了一遍，之后又时间可以去系统的研究一下
各种排序算法

双指针

var sortedSquares = function(nums) {
    let left=0;
    let right = nums.length -1;
    const arr=[];
    let index = nums.length -1;
    while(left<=right){
        if(nums[left]*nums[left]<=nums[right]*nums[right]){
            arr[index]=nums[right]*nums[right]
            right--
            index--
        }else{
            arr[index]=nums[left]*nums[left]
           left++
            index--
        }
   }
    return arr
};

209.长度最小的子数组

解题思路

暴力破解

暴力破解现在leetcode已经超时了

 let length=0;
    for(let i=0;i<nums.length;i++){
        let sum = nums[i];
        let arr=[sum];
        let lengthA=0;
        for(let j=i+1;j<=nums.length;j++){
            if(sum>=target){
                lengthA=arr.length
                break;
             }else{
                sum+=nums[j]
                arr.push(nums[j])
            }
        }
        if(length!==0&lengthA<length&lengthA!==0){
            length=lengthA
        }else if(length===0){
            length=lengthA
        }
        }
	return length
}

滑动窗口

需要定义的变量比较多的时候，往往考虑不全，需要多练习。

var removeElement = function(nums, val) {
	let start=0;
    let end=0;
    let length = nums.length;
    let sum = 0;
    let res = Infinity;//无限大
    let subres=0;
    while(end<length){
        sum+=nums[end]
        while(sum>=target){
            subres=end-start+1
            res=Math.min(subres,res);
            sum-=nums[start]
            start++
        }
        end++
    }
    return res===Infinity?0:res;
}

59. 螺旋矩阵 II

解题思路
这道题感觉触及了智商上限了，在脑子中一顿模拟，一点思路都没有，看了题解也感觉似懂非懂，之后要多做这种题了。

var generateMatrix = function(n) {
      let arr=new Array(n).fill(0).map(() => new Array(n).fill(0));
        let startx=0;
        let starty=0
        let offset=1;
        let num = 1;
        let mid=Math.floor(n/2);
        let loop = Math.floor(n/2)
        while(loop --){
        let row = startx, col = starty;
        for (; col < startx + n - offset; col++) {
            arr[row][col] = num++;
        }
        for(;row<starty+n-offset;row++){
            arr[row][col]=num++
        }
        for(;col>startx;col--){
            arr[row][col]=num++
        }
        for(;row>starty;row--){
            arr[row][col]=num++
        }
        startx++;
        starty++;
        offset += 2;
        }
        if (n % 2 === 1) {
            arr[mid][mid] = num++;
        }
        return arr;
};