- 博客(3)
- 收藏
- 关注
RSS订阅原创 Day2: Leetcode 977: 有序数组的平方； Leetcode 209: 长度最小的子数组
先固定慢指针，然后移动快指针，每当快指针扫过一个元素的时候，我们需要判断当前滑动窗口数组元素之和是否大于/等于目标值，如果小于的话，那快针继续前行。知道有符合条件的数组出现，然后记录一下数组的长度，并取最小值。接下来重点陈述滑动窗口的方法，本质上是双指针的变形，毕竟滑动窗口的两个边界是可以移动的，相当于两个指针。：观察数组可以看出数组元素两边的平方数值要大于中间的元素平方的数值，因此定义两个指针分别放在数组的一端，向中间滑动，滑动的过程当中，去比较两端元素的平方，然后取最大值，以逆序放入空数组里。
2023-06-10 19:52:53
108
原创 Day2: Leetcode 59: 螺旋矩阵II
当n=3的时候，只需要转一圈即可。因为n=4 或者更大的时候，我们需要遍历至少两圈，如果不统一区间的话，随着圈数的增加，可能会有同学对每一圈的遍历步数会比较晕。具体的来说就是，当n=3, 先横向向右遍历得到 1和2，再纵向向下遍历得到3和4，之后横向向左遍历得到5和6，最后纵向向上遍历得到7和8。例如当n=5的时候， 如上图所示，可以直观地看到，需要转两圈 (黑色数字代表第一圈，蓝色数字代表第二圈)，再加上中心数字25即可完成。: 如果n是偶数的情况下，最后的数字是可以直接被走完的，不需要额外添加了。
2023-06-10 14:57:02
148
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人