当前位置: 首页 > article >正文

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

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

一、LeetCode977.有序数组的平方

文章讲解
视频讲解

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

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

文章讲解

视频讲解

三、LeetCode59.螺旋矩阵II

文章讲解
视频讲解

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

四、数组小结

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

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

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

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


http://www.kler.cn/a/1807.html

相关文章:

  • 机器学习(二)-简单线性回归
  • VBA技术资料MF243:利用第三方软件复制PDF数据到EXCEL
  • WPF+MVVM案例实战与特效(四十七)-实现一个路径绘图的自定义按钮控件
  • 福特汽车物流仓储系统WMS:开源了,可直接下载
  • SLES网络
  • Vim 编辑器详细教程
  • 如何在Unity中实现AStar寻路算法及地图编辑器
  • M1/M2 Pro VMware Fusion虚拟机安装Win11教程(超详细)
  • 直面风口,未来不仅是中文版ChatGPT,还有AGI大时代在等着我们
  • 【python进阶】你真的懂元组吗?不仅是“不可变的列表”
  • 【基础算法】数组相关题目
  • 二叉搜索树:AVL平衡
  • vue面试题(day04)
  • ChatGPT-4.0 : 未来已来,你来不来
  • MATLAB与图像处理的那点小事儿~
  • Java怎么实现几十万条数据插入(30万条数据插入MySQL仅需13秒)
  • 面向切面编程AOP
  • 前端开发规范
  • 要是早看到这篇文章,你起码少走3年弯路,20年老程序员的忠告
  • 初时STM32单片机
  • 【个人首测】百度文心一言 VS ChatGPT GPT-4
  • 黑马c++----string容器笔记
  • 常用React Hooks大合集(二)
  • Python制作9行最简单音乐播放器?不,我不满足
  • Unreal Engine 网络系统(一):网络模型及网络视角下的Gameplay框架
  • Redis高级篇