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

4bbbbnn

已于 2023-01-13 00:10:17 修改

阅读量92

点赞数

文章标签：算法 leetcode

于 2023-01-13 00:01:15 首次发布

本文链接：https://blog.csdn.net/wangaijun233666/article/details/128668248

版权

文章详细介绍了使用双指针法解决有序数组的平方问题，滑动窗口方法解决长度最小的子数组问题，以及模拟循环构建螺旋矩阵的LeetCode算法题目。同时，文章总结了数组问题中常见的解题方法，如二分法、双指针、滑动窗口等，并强调了循环不变量原则的重要性。

摘要由CSDN通过智能技术生成

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

文章目录

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

LeetCode 977.有序数组的平方

解题思路：采用双指针法，i指向起始位置，j指向终止位置；两头比大小，大的那一方指针向中间靠拢；result从右往左填充

遇到的问题：此题代码较为简单细心即可，重点在解题思路方面，数组的定义忘记了：int[] result = new int[nums.length]

代码实现：

class Solution {
    public int[] sortedSquares(int[] nums) {//使用双指针法，从两端开始比大小收束，大的填入result数组，其指针向中间移动
        int k = nums.length - 1;
        int i = 0;
        int j = nums.length - 1;
        int[] result = new int[nums.length];
        while(i <= j){//知道循环条件的循环
            if(nums[i] * nums[i] < nums[j] * nums[j]){
                result[k--] = nums[j] * nums[j];
                j--;
            }else{
                result[k--]= nums[i] * nums[i];
                i++;
            }
        }
        return result;
    }
}

LeetCode 209.长度最小的子数组

解题思路：采用滑动窗口的方法，不断调整子序列的起始位置和终止位置，得到我们想要的结果

i：若当前窗口的值大于target，窗口需要向前移动（缩小窗口）

j：遍历

遇到的问题：主要是在代码书写方面，result的定义错误；以及while循环对应着i的更新，此步有点遗忘，同一个j之下，i可能是需要多次更新的；最后的返回判断，忘记检查result没有被更改的情况

代码实现：

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int i = 0;
        int j = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for(;j < nums.length;j++){
            sum+=nums[j];
            while(sum >= target){
                result = Math.min(result,j-i+1);
                sum-=nums[i++];
            }
        }
        // 如果result没有被赋值的话，就返回0，说明没有符合条件的子序列
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

LeetCode 59.螺旋矩阵II

解题思路：使用模拟循环的方式输出矩阵，明确使用左闭右开的方式进行循环

遇到的问题：n为奇数时最后一点不知道怎么判断，此题使用while循环进行，每次循环的起始点要记着变更

代码如下：

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;//判断循环次数
        int startx = 0, starty = 0;
        int offset = 1;
        int res[][] = new int[n][n];
        int count = 1;//定义填充数字
        int i = 0, j = 0;
        while(loop++ < n/2){//此处循环一次loop++来控制循环条件
            for(j = startx;j < n - offset;j++){
                res[startx][j] = count++;//此处使用startx来控制非首次循环起始点的位置
            }
            for(i = starty;i < n - offset;i++){
                res[i][j] = count++;
            }
            for(;j >= offset;j--){
                res[i][j] = count++;
            }
            for(;i >= offset;i--){
                res[i][j] = count++;
            }
            startx++;
            starty++;
            offset++;
        }
        if(n % 2 == 1){
            res[startx][starty] = count;//此时的startx，starty值已经绕回中心
        }
        return res;
    }
}