day 2 数组

• 977 有序数组的平方

int[] ans = new int[nums.length];

注意如何定义新数组

• 209 长度最小的子数组

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int result = nums.length + 1 ;
        //result合理上界为nums.length,此处初始化result为大于合理化上界的值，如果for循环之后result值仍未初始值，则说明不存在符合条件的子数组,输出0；也可以用Integer.MAX_VALUE作为超出上界的值
        int left = 0, sum = 0;
        for(int right = 0; right < nums.length; right++){
            sum = sum + nums[right];
            while(sum >= target){
                result = Math.min(result, right-left+1);
                sum -= nums[left];
                left ++;
            }
            //while内需要想清楚left对应的数要不要取，此处需要取left的值，所以result是右-左+1，sum需要先减掉left的值，再left++;
            //若不取left的值，则result是右=左，先left++，再sum-left的值
        }
        return result == nums.length+1? 0: result ;
        //如果result=nums.length+1，输出0；反之输出result
    }
}

滑动窗口已经理解了

易错点在于while循环内三个语句的顺序，当sum>target时，需要先计算result（去当前值和之前result的最小值），之后sum减去左值，之后left++

不会写的地方是return语句，需要比较result是否超出上界，即什么时候return 0 什么时候return result

• 59 螺旋矩阵

完全没有思路 T~T

下图是leetcode题解的思路

需要注意每次for循环中是哪个变量在变化，对应的行数、列数，每次for循环结束之后哪个变量需要++或--