DAY2|977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II

977.有序数组的平方

视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res=new int[nums.length];
        for(int i=0;i<nums.length;i++){
            
            nums[i]=nums[i]*nums[i];
        }
        int left=0;
        int right=nums.length-1;
        int index=res.length-1;
        while(left<=right){
            if(nums[left]>nums[right]){
                res[index--]=nums[left];
                left++;
            }else if(nums[left]<nums[right]){
                res[index--]=nums[right];
                right--;
            }else{
                res[index--]=nums[right];
                right--;//此处和上面可以合成一个else
            }
        }
        return res;
    }

209.长度最小的子数组

视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left=0;
        int sum=0;
        int count=Integer.MAX_VALUE;
        for(int right=0;right<nums.length;right++){
           sum+=nums[right];
           while(sum>=target){ ///要用while 不要用if
                count=Math.min(right-left+1,count);
                sum-=nums[left];
                left++;
           }
        }
        return count == Integer.MAX_VALUE ? 0 : count;
    }
}

59.螺旋矩阵II

视频讲解：https://www.bilibili.com/video/BV1SL4y1N7mV/
注意循环不变量 二分法中也有循环不变量
左闭右开：只处理左节点右节点不处理

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];
        //需要多少个圈 ？n双数的话n/2圈，n单数随后中间一个数单独赋值 ;i为行 j为列
        int loop=n/2;
        int count=1;
        int start=0;//每次循环的开始点(start, start)
        int i,j;//i,j要是全局的！因为for循环中ij互相会用到
        for(int cir=1;cir<=loop;cir++){
            for(j=start;j<n-cir;j++){ //注意 是n-loop
                res[start][j]=count;
                count++;
            }
            for(i=start;i<n-cir;i++){
                res[i][j]=count;
                count++;
            }
            for(;j>=cir;j--){ //j继续第一个for中的j就可以
                res[i][j]=count;
                count++;
            }
            for(;i>=cir;i--){
                res[i][j]=count;
                count++;
            }
            start++;
        }
        if(n%2==1){
            res[start][start]=count;
        }
        return res;
    }
}