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

发布时间 2023-12-15 18:53:47作者: Constrel

明天四级考试了,时间非常紧张,好在这些数组相关的算法题很久之前就做过,思路上是不存在不理解的地方的。


有序数组的平方是一道非常直观的双指针方法的应用,实现过程之中没有什么坑。


长度最小的子数组就是我们的滑动窗口方法了,题目不难,但是这种处理方式有着很深刻的背景,之后还会遇到此问题的变种。


螺旋矩阵问题是一道有点坑的模拟题,核心思路还是将我们的螺旋矩阵分离为不同的空心子矩阵然后使用循环的方式遍历。对于N阶矩阵来讲是非常直观的,N*M阶矩阵实现起来会有一些难度,如果追求更加泛化的解决思路,写起来有点像贪吃蛇。

要考试了,时间紧张,题目已经AC,等我考完试星期六再更新这个Blog吧!