行业知识
代码随想录算法训练营第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,并且当天有事没弄完,第二天补完的
还是感觉得到算法基础太差了,很多东西会想不到,看了视频又懂了,但是过段时间可能说起来又忘记了,归根结底练少了
上一篇:怎么让服务器卡爆?
下一篇:饥荒服务器地图共享怎么开?