LeetCode977.有序数组的平方:
思路:最简单的方法就是遍历每个元素给他们平方,然后进行排序,但这样做时间复杂度会大,因此我们还是可以采用双指针的方法。因为数组本身是有序的,所以我们可以使用两个指针i、j,i指向数组头,j指向数组尾部。平方后,若i指向的元素较大,将i后移,同时元素按从后到前存入新数组;若j指向的元素较大,将j前移。
LeetCode209.长度最小的子数组:
思路:暴力法就是遍历数组进行判断,同时每次找到符合条件的子序列后将他与length进行比较,留下最小的。另一种方法时使用滑动窗口窗口法,滑动窗口使用一个循环解决问题。
链接: 滑动窗口法
LeetCode59.螺旋矩阵II:
思路:在四个方向遍历时要坚持一个原则,不能边做边换,这样会很凌乱导致结果出错。坚持一个边是左闭右开还是左开右闭,中途不能随意改变。