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

977.有序数组的平方

题目链接：977.有序数组的平方

    class Solution {
        public int[] sortedSquares(int[] nums) {
            int n = nums.length;
            int[] arr = new int[n];
            int p = n - 1; // 新数组的下标位置
            int left = 0; // 分别定义左右指针指向原数组的最小值最大值
            int right = n - 1;
            while (left <= right) {
                if (Math.abs(nums[left]) >= Math.abs(nums[right])) {
                    arr[p] = nums[left] * nums[left];
                    left++;
                    if (p >= 1) {
                        p--;
                    }
                } else {
                    arr[p] = nums[right] * nums[right];
                    right--;
                    if (p >= 1) {
                        p--;
                    }
                }
            }
            return arr;
        }
    }

---

 209.长度最小的子数组

题目链接：209.长度最小的子数组

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int ans = Integer.MAX_VALUE;
            int subLen = 0;
            int sum = 0;
            int start = 0;
            for (int end = 0; end < nums.length; end++) {
                sum += nums[end];
                while (sum >= target) {
                    subLen = end - start + 1; // 记录当前长度
                    ans = Math.min(ans, subLen); // 更新最小长度
                    sum -= nums[start++]; 
                }
            }
            return ans == Integer.MAX_VALUE ? 0 : ans; 
    }
}

---

59.螺旋矩阵II

题目链接：59.螺旋矩阵II

class Solution {
        public int[][] generateMatrix(int n) {
            int t = 0;
            int b = n - 1;
            int l = 0;
            int r = n - 1;
            int loop = 0; // 循环次数
            int sum = 1;
            int[][] matrix = new int[n][n];
            while (loop < n / 2) {
                for (int i = l; i <= r; i++) {
                    matrix[t][i] = sum++;
                }
                t++;
                for (int i = t; i <= b; i++) {
                    matrix[i][r] = sum++;
                }
                r--;
                for (int i = r; i >= l; i--) {
                    matrix[b][i] = sum++;
                }
                b--;
                for (int i = b; i >= t; i--) {
                    matrix[i][l] = sum++;
                }
                l++;

                loop++;
            }
            if (n % 2 == 1) {
                matrix[n / 2][n / 2] = sum;
            }
            return matrix;
        }
    }

总结：今天因为要赶进度就简写了，这几道题感觉难度还是有的，滑动窗口之后可以多做几道类似的熟练下，螺旋矩阵想了很久又看了别人的思路提示，总算自己写出来了，有时间的话回来多熟练熟练。