代码随想录算法训练营第二天| 977

977. 有序数组的平方y

思路，原数组是有序的，但是因为负数平方后可能变无序了，因此利用双指针遍历原数组，比较

nums[left]*nums[left]和nums[right]*nums[right]谁更大，然后对新数组赋值

class Solution {
    public int[] sortedSquares(int[] nums) {
        //双指针，非递减，新建一个数组
        int right = nums.length - 1;
        int left = 0;
        int[] res=new int[nums.length];
        int index=res.length-1;//指向新数组res的最后一位
        while(left<=right){
            if(nums[left]*nums[left]>nums[right]*nums[right]){
                res[index]=nums[left]*nums[left];
                index--;
                left++;
            }
            else{
                 res[index]=nums[right]*nums[right];
                 index--;
                 right--;
            }
        }
        return res;

    }
}

螺旋矩阵 II

没有思路，参考的题解Spiral Matrix II （模拟法，设定边界，代码简短清晰） - 螺旋矩阵 II - 力扣（LeetCode）

思路：

4个方向，左右顶底

从左到右，

从顶到底

从右到左

从底到顶

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res=new int[n][n];
         int l = 0, r = n - 1, t = 0, b = n - 1;//左，右，顶，底
         int num = 1, tar = n * n;
         while(num<=n*n){
             //left to right
             for(int i=l;i<=r;i++){
                 res[t][i]=num;
                 num++;
             }
             t++;
             //top to bottom
             for(int i=t;i<=b;i++){
                 res[i][r]=num;
                 num++;
             }
             r--;
             //right to left
             for(int i=r;i>=l;i--){
                 res[b][i]=num;
                 num++;
             }
             b--;
             //bottom to top
            for(int i=b;i>=t;i--){
                 res[i][l]=num;
                 num++;
             }
             l++;

         }
         return res;

    }
}

209. 长度最小的子数组

滑动窗口，需要有个slow指针控制窗口左侧边界，fast控制窗口右侧边界,如果sum>=target那就收缩左侧边界

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        //给定一个含有 n 个正整数的数组和一个正整数 target 。
        int sum=0;
        int count=0;
        int slow=0;


        for(int fast=0;fast=target){
               // System.out.println(count);//4
                count=count==0? fast-slow+1: Math.min(count,fast-slow+1);
                sum-=nums[slow];
                slow++;
            }
        }
        return count;
    }
}