继续数组的部分
977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
今天会有个小结
一、LeetCode977.有序数组的平方
文章讲解
视频讲解
二、LeetCode 209.长度最小的子数组
题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。 拓展题目可以先不做。
文章讲解
视频讲解
三、LeetCode59.螺旋矩阵II
文章讲解
视频讲解
题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。
四、数组小结
1、数组特点
2、常见算法题
(1)二分:
常见场景关键词:搜索、查找、位置、有序数组、平方数、平方根、
注意:边界思想(左闭右开、左闭右闭)
(2)双指针:
①从0开始-快慢指针
常见场景关键词:移除、删除、移动、
②起始终止(区间)-滑动窗口
for循环中的j是终止位置
如何移动起始位置?移动时机,取相应区间
常见场景关键词:有序、平方、子数组
(3)模拟
常见场景关键词:螺旋矩阵