代码随想录977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

977.有序数组的平方

第一眼思路：left指针指向第一个，right指向最后0的，然后取绝对值，再作比较：left小
实际思路：应该再开个新数组，一个个往里面放。

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

209.长度最小的子数组

第一眼思路：滑动窗口，left在第一位，right往后加，直到大于target，这时候存result，然后left++再继续判断，直到小于后right++，循环后把result输出。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int result=999999;
        int sum = 0;
        int left=0,right=0;
        while(left<=right){
            sum += nums[right];
            while(sum>=target){
                result = Math.min(result, right - left + 1);
                sum -= nums[left];
                left++
            }
        }
                return result == Integer.MAX_VALUE ? 0 : result;

    }
}

59.螺旋矩阵II
这个太难了，思路好想，做一次错一次，直接复制答案了

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] nums = new int[n][n];
        int startX = 0, startY = 0;  // 每一圈的起始点
        int offset = 1;
        int count = 1;  // 矩阵中需要填写的数字
        int loop = 1; // 记录当前的圈数
        int i, j; // j 代表列, i 代表行;

        while (loop <= n / 2) {

            // 顶部
            // 左闭右开，所以判断循环结束时， j 不能等于 n - offset
            for (j = startY; j < n - offset; j++) {
                nums[startX][j] = count++;
            }

            // 右列
            // 左闭右开，所以判断循环结束时， i 不能等于 n - offset
            for (i = startX; i < n - offset; i++) {
                nums[i][j] = count++;
            }

            // 底部
            // 左闭右开，所以判断循环结束时， j != startY
            for (; j > startY; j--) {
                nums[i][j] = count++;
            }

            // 左列
            // 左闭右开，所以判断循环结束时， i != startX
            for (; i > startX; i--) {
                nums[i][j] = count++;
            }
            startX++;
            startY++;
            offset++;
            loop++;
        }
        if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值
            nums[startX][startY] = count;
        }
        return nums;
    }
}