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

977.有序数组的平方

题目链接：力扣

文章讲解：代码随想录

视频讲解： 双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

思路：有正数有负数的非递减数组特性，平方的最大值一定在数组的两端，利用双指针，两端各一指针比较即得出最大值

代码实现：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int n=nums.length;
        int[] res=new int[n];
        int k=n-1;
        int i;
        int j;
        for(i=0,j=n-1;i<=j;){
            if(nums[i]*nums[i]>nums[j]*nums[j]){
                res[k--]=nums[i]*nums[i];
                i++;
            }else{
                res[k--]=nums[j]*nums[j];
                j--;
            }
        }
        return res;
    }
}

209.长度最小的子数组

题目链接：力扣

文章讲解：代码随想录

视频讲解：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

暴力解法：关键在于一层for控制起始位置，一层for控制终止位置（代码待补充）

思路：滑动窗口思想（也是基于双指针的，一指向起始一指向终止）

先去指定终止位置，满足条件的情况下动态的移动起始位置

代码实现：理解j为什么指向终止位置（去想若他指向起始位置就又回到了两层for暴力解法）

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int j=0;//终止位置
        int i=0;//起始位置
        int sum = 0;
        int len=Integer.MAX_VALUE;
        for(;j<nums.length;j++){
            sum+=nums[j];
            while(sum>=target){
               int subL=j-i+1;
                if(subL<len)
                len=subL;
                sum-=nums[i];
                i++;

            }
        }
        //return len;
          return  len == Integer.MAX_VALUE ? 0 : len;
    }
}

59.螺旋矩阵-------（待补充）