摘要: 模拟过程-螺旋矩阵2 螺旋矩阵2 模拟遍历过程, 要按照外圈到内圈进行循环, 考虑奇数偶数不同。 题解 public class Solution { public int[][] generateMatrix(int n) { // 定义循环的偏移起点,循环次数 int startX = 0, s 阅读全文
posted @ 2022-02-13 14:50 -Rocky- 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 长度最小的子数组 滑动窗口-长度最小的子数组 暴力法: 区间由left, 和right确定, 因此需要两层for循环遍历left和right, O(n^2) 滑动窗口法: 滑动窗口也是使用双指针确定窗口的left和right, left和right如何移动?, right要从0 到length - 阅读全文
posted @ 2022-02-13 13:35 -Rocky- 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 有序数组的平方 有序数组的平方 暴力法: 平方后排序 首尾指针: 1)首尾指针元素选取平方的最大值添加入新数组, 对应指针移动, 循环是while(left ⇐ right) 题解 //双指针法(首尾指针法):时间复杂度O(n),空间复杂度O(n) class Solution { public i 阅读全文
posted @ 2022-02-13 00:48 -Rocky- 阅读(25) 评论(0) 推荐(0) 编辑