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

一、双向双指针

双向双指针的使用，因为两边大，中间小，所以从右往左走，新数组就是递增的了。

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

示例 1：

输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    public int[] sortedSquares(int[] nums) {
        int left = 0;
        int right = nums.length-1;
        int[] result = new int[nums.length];
        int k = nums.length-1;
        while(left<=right){
            if(nums[left]*nums[left]>nums[right]*nums[right]){
                result[k--] = nums[left]*nums[left];
                left++;
            } else{
                result[k--] = nums[right]*nums[right];
                right--;
            }
        }
        return result;
    }

二、滑动窗口

滑动窗口注意：for循环遍历的是终止指针，先扩窗口，再根据条件缩窗口，起始指针动起来。

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int sum = 0;
        // length 初始值怎么设定
        int length = Integer.MAX_VALUE;
        for(int right=0;right<nums.length;right++){
            sum = sum + nums[right];
            while (sum>=target){
                // right - left +1 这里一开始写成了right-left，是错误的
                length = length<(right-left+1)?length:right-left+1;
                sum = sum - nums[left];
                left++;
            }
        }
        // 所有元素之和小于target的情况容易忘记考虑
        return length==Integer.MAX_VALUE?0:length;
    }

三、区间不变量

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]

 

螺旋矩阵其实考察的还是区间，边界条件

认准[left,right)，loop=n/2，因为循环一次，高度减少2，直到等于0，循环了n/2次

i和j的初始值要注意赋值

    public int[][] generateMatrix(int n) {
        int startX =0;
        int startY =0;
        int loop = n/2;
        int offset = 1;
        int count = 1;
        int[][] result = new int[n][n];
        while(loop-->0) {
            int i =startX;
            int j=startY;
            // 从左往右
            // [left,right),right = n-offset,
            for (j = startY; j < n - offset; j++) {
                result[i][j] = count++;
            }
            // 从上往下
            for(i = startX;i<n-offset;i++){
                result[i][j] = count++;
            }
            // 从右往左
            for(;j>=offset;j--){
                result[i][j] = count++;
            }
            // 从下往上
            for(;i>=offset;i--){
                result[i][j] = count++;
            }

            startX++;
            startY++;
            offset++;
        }
        if(n%2!=0){
            result[n/2][n/2] = n*n;
        }
        return result;

    }