977.有序数组的平方
题目
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
第一想法
隐隐约约有印象是用双指针法头尾一起向中间移动，因为这个数组的特点决定了平方数中间小两边大
思路&题解
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.长度最小的子数组
题目
给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。
第一想法
双指针记录，和小于target的话就fast继续右移，大于的话slow开始右移，不过控制循环和记录值没想到怎么做比较好
思路&题解
class Solution {
    // 用的是滑动窗口，思路类似
    public int minSubArrayLen(int s, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= s) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left++];
            }
        }
     return result == Integer.MAX_VALUE ? 0 : result;
    }
}
59.螺旋矩阵II
题目
给你一个正整数 n ，生成一个包含 1 到 n(2) 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
第一想法
边长是n，每条边从第一个节点走到边长-1个节点，这样的话可以保证循环情况是一样的
然后需要分向右、向下、向左、向上的变化；不过循环结束条件还是得思考 感觉其实根本是数学题力
思路&题解
class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;  // 控制循环次数
        int[][] res = new int[n][n];
        int start = 0;  // 每次循环的开始点(start, start)
        int count = 1;  // 定义填充数字
        int i, j;
        while (loop++ < n / 2) { // 判断边界后，loop从1开始
        // 模拟上侧从左到右
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }
                // 模拟右侧从上到下
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }
                // 模拟下侧从右到左
            for (; j >= loop; j--) {
                res[i][j] = count++;
            }
                // 模拟左侧从下到上
            for (; i >= loop; i--) {
                res[i][j] = count++;
            }
                start++;
        }
        if (n % 2 == 1) {
            res[start][start] = count;
        }
    return res;
    }
}
文档讲解
https://www.programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html#%E6%80%9D%E8%B7%AF
https://www.programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
https://www.programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html
视频讲解
https://www.bilibili.com/video/BV1QB4y1D7ep/
https://www.bilibili.com/video/BV1tZ4y1q7XE/?vd_source=cf378ec519f76396d006e5f8b80218db
https://www.bilibili.com/video/BV1SL4y1N7mV/
心得
做过一次思路还记得一些，但是实际写起来有很多地方还是不太行、、
等这阵忙完就开始再刷