Leetcode 977 有序数组的平方 59 螺旋矩阵 209 长度最小的子数组 0317

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

977 有序数组的平方

---

● 今日学习的Leetcode链接

有序数组的平方

● 自己看到题目的第一想法

先都平方，然后排序

● 看完代码随想录之后的想法

因为是默认排好递增了，比较平方的时候，只用看两头。
因为两头平方才会是最大的。
此时，应该想双指针。

创建新数组，比较两头，大者放到新数组最后。
可以避免啰嗦的判断条件

● 自己实现过程中遇到哪些困难

实现很快

● 今日收获，记录一下自己的学习时长

默认有序，是会有隐藏条件的

public int[] sortedSquares(int[] nums) {
        int i = 0;
        int j = nums.length - 1;
        int val;
        int[] pos = new int[nums.length];

        for(val=pos.length-1;i<=j;){
            if(nums[i]*nums[i] > nums[j]*nums[j]){
                pos[val] = nums[i]*nums[i];
                val--;
                i++;
            }else {
                pos[val] = nums[j]*nums[j];
                j--;
                val--;
            }
        }
        return pos;
    }

---

59 螺旋矩阵

---

● 今日学习的Leetcode链接

螺旋矩阵

● 自己看到题目的第一想法

两个for循环 错误，行列并不是一直加、一直减

● 看完代码随想录之后的想法

定义四个边界，在列不变的情况下，一行从小到大，然后列增大。保证这次结束后，原列不会再发生变化，永久消去一行。
同是，改变后的那一列又会是开始。

● 自己实现过程中遇到哪些困难

主要还是逻辑混乱
（1）<=
（2）while循环的条件，有一个计数器<n的平方，顺便自增并赋值。因为整个数字必定是从1到n的平方

● 今日收获，记录一下自己的学习时长

public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int i = 0;
        int j = n-1;;
        int k = n-1;
        int l = 0;

        int num = 1;
        int total = n * n;

        int x = 0;

        while(num <= total){
            for(x=l;x<=j;x++){
                matrix[i][x] = num++;
            }
            i++;
            for(x=i;x<=k;x++){
                matrix[x][j] = num++;
            }
            j--;
            for(x=j;x>=l;x--){
                matrix[k][x] = num++;
            }
            k--;
            for(x=k;x>=i;x--){
                matrix[x][l] = num++;
            }
            l++;
        }
        return matrix;
    }

---

209 长度最小的子数组

---

● 今日学习的Leetcode链接

长度最小的子数组

● 自己看到题目的第一想法

滑动窗口
快指针一直向前，直到快慢之间大于了target，然后慢指针移动，保证是此时的最小长度。记录此时的长度。

● 看完代码随想录之后的想法

慢指针应当是while循环，每次while结束，快指针都应右移。
每次都要判断一下当前满足的情况，长度是不是最小的

● 自己实现过程中遇到哪些困难

结束条件是：快指针小于数组长度
Math.min()
两个while循环 其实外层for，里层while也应该能实现

● 今日收获，记录一下自己的学习时长

滑动窗口 很重要的知识点
还有快慢指针
时间又忘了记，下次一定

public int minSubArrayLen(int target, int[] nums) {

        int left = 0;
        int right = 0;
        int sum = 0;
        int n = nums.length;
        int len = nums.length + 1;

        while(right<n){
            sum += nums[right];
            while(sum >= target){
                len = Math.min(len,right-left+1);
                sum -= nums[left];
                left++;
            }
            right++;
        }
        return len == nums.length + 1? 0:len;
    }