977.有序数组的平方
题目建议: 本题关键在于理解双指针思想
题目链接:力扣
文章讲解:代码随想录
视频讲解: 双指针法经典题目 | LeetCode:977.有序数组的平方_哔哩哔哩_bilibili
我的思路:
易知数的绝对值最大,平方也就越大,即数组两端数的平方最大。
所以建立左右指针,依次比较绝对值加入答案。
最后要注意反转一下,因为答案数组现在是递减排序的。
209.长度最小的子数组
题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。 拓展题目可以先不做。
题目链接:力扣
文章讲解:代码随想录
视频讲解:拿下滑动窗口! | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili
我的思路:
设立左右指针,左指针为0,右指针为-1。
然后把l为零的子数组找好,每次把右指针前进一格,然后把左指针尽量往前移。
最后我在前面加一个特判,判断数据是否合法。
59.螺旋矩阵II
题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。
题目链接:力扣
文章讲解:代码随想录
视频讲解:一入循环深似海 | LeetCode:59.螺旋矩阵II_哔哩哔哩_bilibili
我的思路:
先统计循环的圈数,然后每转一圈模拟一遍。
最后注意如果圈数是奇数,要手动把中间的数设为n*n。
总结
数组类的题目重要的是思想,只要想明白了就可以很快做对。
题目建议:希望大家 也做一个自己 对数组专题的总结
文章链接:代码随想录