> 文章列表 > 【代码随想录-刷题学习JavaScript】day2-part02数组

【代码随想录-刷题学习JavaScript】day2-part02数组

【代码随想录-刷题学习JavaScript】day2-part02数组

继续数组的部分
977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
今天会有个小结

一、LeetCode977.有序数组的平方

文章讲解
视频讲解

二、LeetCode 209.长度最小的子数组

题目建议: 本题关键在于理解滑动窗口,这个滑动窗口看文字讲解 还挺难理解的,建议大家先看视频讲解。 拓展题目可以先不做。

文章讲解

视频讲解

三、LeetCode59.螺旋矩阵II

文章讲解
视频讲解

题目建议: 本题关键还是在转圈的逻辑,在二分搜索中提到的区间定义,在这里又用上了。

四、数组小结

1、数组特点
2、常见算法题
(1)二分:
常见场景关键词:搜索、查找、位置、有序数组、平方数、平方根、
注意:边界思想(左闭右开、左闭右闭)

(2)双指针:
①从0开始-快慢指针
常见场景关键词:移除、删除、移动、

②起始终止(区间)-滑动窗口
for循环中的j是终止位置
如何移动起始位置?移动时机,取相应区间
常见场景关键词:有序、平方、子数组

(3)模拟
常见场景关键词:螺旋矩阵