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

今日学习的文章链接和视频链接

有序平方数
长度最小子数组
螺旋矩阵II

977. 有序平方数排序

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

首先将数组内元素逐个平方，然后运用排序算法将数组内元素排序。

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

利用双指针，并借用新数组排序，用时更短。

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

这题耗时较短，做的比较顺利

● 今日收获

复习了一些基本的排序算法，并进一步理解了双指针的原理。

我的代码

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

209.长度最小的子数组

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

利用滑动窗口实现

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

和我的想法契合

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

这题耗时较短，做的比较顺利

● 今日收获

重新复习了一边滑动窗口机制

我的代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
            
            int size = Integer.MAX_VALUE; // the size of the target array
            int l = 0;
            int r = 0;  // left point and right point
            int sum = 0; // to record the sum of the selected array
            
            for(r = 0; r < nums.length; r++){
                sum += nums[r];
                while(sum >= target){
                    size = Math.min(size, (r - l) + 1);
                    sum -= nums[l++];
                }
            }
            return size == Integer.MAX_VALUE? 0:size;
    }
}

59.螺旋矩阵II

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

很晕

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

有了大概的解题思路（左闭右开），
四个方向的循环，
以及从外到内转圈赋值。

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

这道题耗时较长，主要是在弄清边界条件上花费了一些时间。
中心点下标值不清楚。

● 今日收获

更加深入的理解了左闭右开的原理；
发现循环圈数和中心点下标值是一样的；
startX和startY两值也是一样的可以用一个变量表示以便节约空间。

我的代码

class Solution {
    public int[][] generateMatrix(int n) {
            // 左闭右开
            int i = 0,j = 0; // rows and cols
            int start = 0; // the start point;
            int loop = n/2; // the numbeer of loop
            int count = 1; // matrix number
            int offset = 1;
            int[][] nums = new int[n][n];
            
            while(loop > 0){
                for(j = start; j < n - offset; j++){
                    nums[start][j] = count++;
                }
                for(i = start; i < n - offset; i++){
                    nums[i][j] = count++;
                }
                for(; j > start; j--){
                    nums[i][j] = count++;
                }
                for(; i > start; i--){
                    nums[i][j] = count++;
                }
    
                start++;
                offset++;
                loop--;
            }
            
            if(n%2 == 1) nums[n/2][n/2] = n*n;
            return nums;
    }
}