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

终于开始尝试刷力扣了，借助算法训练营这个平台push自己一下，从0开始坚持；
今天是day2的内容，day1的内容看了看，周末再补代码先赶一下进度。

977 有序数组的平方

题目链接

思路：
非递减数组意味着，数组中每一个元素都大于等于前一个元素。
采用双指针的思想；
第一个指针指向开头，第二个指针指向末尾；
设定新数组，其指针指向末尾，便于从大往小排列；
取出两个指针对应的数组元素后进行平方处理，再进行比较；
如果右边比左边大，就把右边的结果放入新数组的最末尾；将右指针-1，新数组的指针-1；
若左边比右边大，就把左边的结果放入新数组末尾；将左指针+1，新数组指针-1；
最后返回结果。
时间复杂度，空间复杂度有点忘了，周末看书补一下。
阶段复习时再做python解法
暴力解法没写，后期补，先过一下题目
太久没敲，基础语法有点忘了，周末补补

具体代码：

var sortedSquares = function(nums) {
const n = nums.length;
const results = new Array(n);
let left = 0;
let right = n - 1;
let index = n - 1;
while (left <= right){
    const leftSquare = nums[left] ** 2;
    const rightSquare = nums[right] ** 2;
    if(leftSquare < rightSquare){
        results[index] = rightSquare;
        right --;
    }else{
        results[index] = leftSquare;
        left++;
    }
    index--;
}
return results
};

209.长度最小的子数组

题目链接
思路：
“暴力解法貌似会超时，等之后试一下”

“滑动窗口”