977.有序数组的平方
题目链接:力扣
文章讲解:代码随想录
视频讲解: 双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili
解法:暴力(nums.sort()即可) or 双指针思想的举一反三
数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。
考虑双指针法:i指向起始位置,j指向终止位置。
定义一个新数组result,和A数组一样的大小,让k指向result数组终止位置。
209.长度最小的子数组
本题关键在于理解滑动窗口。
题目链接:力扣
文章讲解:代码随想录
视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili
首先可以使用暴力解:两个for loop,然后不断寻找符合条件的子序列,时间复杂度:O(n^2)。
滑动窗口:(精髓:起始位置)
59.螺旋矩阵II
题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。
题目链接:力扣
文章讲解:代码随想录
视频讲解:一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili
易错:必须遵循原则——左闭右开(the same 循环不变量)
All in all,浅浅总结一下数组:
- 1.首先是基本性质:
- 数组下标都是从0开始的。
- 数组的元素是不能删的,只能覆盖。
- 2.然后是常用的处理方法:(需要特别熟悉)二分法、双指针法、滑动窗口。