小工具知识网

当前位置: 首页 > 行业知识 > 代码随想录算法训练营第2天 | 977. 有序数组的平方,209. 长度最小的子数组,59. 螺旋矩阵II

行业知识

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

2026-11-18 02:37:00 来源:互联网转载

Day2

前言

今天���天一直有事,所以晚上八点才开始,真的很怕完不成

()

文章:代码随想录

视频:算法公开课-跟着Carl学算法

()

LeetCode 977 有序数组的平方

自己思路

有提示用双指针思路,但是还是按照昨天27题的思路,两个指针都从左往右移动,完全想不明白,最后直接去看了冒泡排序的思路,暴力解决了

class Solution {    public int[] sortedSquares(int[] nums) {        for (int i = 0; i  nums[j + 1]) {                    int temp = nums[j];                    nums[j] = nums[j + 1];                    nums[j + 1] = temp;                }            }        }        return nums;    }}

看完讲解

看完视频简直醍醐灌顶,双指针思路原来还可以这样用,感觉重点在于理解两个指针按照什么样的顺序去移动。昨天的27题属于两个指针都从左往右,但快慢不同,一个负责遍历,一个负责推进。今天这一题,两个指针从两侧往中间移动(因为最大的元素一定是位于数组的两侧,越靠近中间的数组元素越小),理解这一点之后,只要重新new一个数组来存储并定义一个变量来记录新数组中的下标的移动,就比较容易写出来了

class Solution {    public int[] sortedSquares(int[] nums) {        int[] result = new int[nums.length];        int k = result.length - 1;        for (int i = 0, j = nums.length - 1; i = target) {                int windowLength = j - i + 1;                result = Math.min(result, windowLength);                sum = sum - nums[i];                i++;            }        }        return result == Integer.MAX_VALUE ? 0 : result;    }}

LeetCode 59 螺旋矩阵II

自己思路

没有思路,最先想着当数学问题来看,先总结规律,每个n,分别会对应有几圈,每圈又对应几个元素,用n来表示,然后用两层循环来解决。后来发现找规律找着找着成了递归问题,我想肯定没这么复杂,好那看视频去

看完讲解

我前面想的不太合理也太复杂了,问题的根本我没有意识到原来螺旋的时候,矩阵的两个坐标值,有一个是不会改变的,而这个就是破题的关键。这题最重要的是循环不变量,确保螺旋每一条边的时候,都遵循同一个边界原则,这里采用左闭右开。可以发现循环的圈数就是n/2(奇数的话最后再单独给里面一个赋值),然后每一次循环都依次给上右下左四条边赋值。然后进入下一次循环时,注意每边的起点要++,终点减去的offset也要++

class Solution {    public int[][] generateMatrix(int n) {        int[][] nums = new int[n][n];        int count = 1;        int i = 0;        int j = 0;        int offset = 0;        int loop = n/2;        while(loop != 0) {            for ( ; j  0 + offset; j--) {                nums[i][j] = count;                count++;            }            for ( ; i > 0 + offset; i--) {                nums[i][j] = count;                count++;            }            i++;            j++;            offset++;            loop--;        }        if (n % 2 == 1) {            nums[i][j] = count;        }        return nums;    }}

总结

用时:接近4.5h,并且当天有事没弄完,第二天补完的

还是感觉得到算法基础太差了,很多东西会想不到,看了视频又懂了,但是过段时间可能说起来又忘记了,归根结底练少了

上一篇:怎么让服务器卡爆?

下一篇:饥荒服务器地图共享怎么开?