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

news/2024/11/22 3:20:17/

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

一、LeetCode977.有序数组的平方

文章讲解
视频讲解

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

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

文章讲解

视频讲解

三、LeetCode59.螺旋矩阵II

文章讲解
视频讲解

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

四、数组小结

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

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

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

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


http://www.ppmy.cn/news/33727.html

相关文章

太强了,英伟达面对ChatGPT还有这一招...

大家好,我是 Jack。 今年可谓是 AI 元年,ChatGPT、AIGC、VITS 都火了一波。 我也先后发布了这几期视频: 这是一个大模型的时代,AI 能在文本、图像、音频等领域大放异彩,得益于大模型。而想要预训练大模型&#xff0c…

int *p = a、p = a、*p = a

int *p &a; //初始化一个int *类型指针,同时将变量a的地址存入p指针这里是一个特殊用法,仅在初始化变量的时候可以使用,应分为两个部分去进行理解。int *p; //初始化一个int * 类型指针pp &a; //将变量a的地址存入p指针&#xff0c…

基于深度学习的动物识别系统(YOLOv5清新界面版,Python代码)

摘要:动物识别系统用于识别和统计常见动物数量,通过深度学习技术检测日常几种动物图像识别,支持图片、视频和摄像头画面等形式。在介绍算法原理的同时,给出Python的实现代码、训练数据集以及PyQt的UI界面。动物识别系统主要用于常…

哈夫曼编码、哈夫曼树

已知一个文件中出现的各字符及其对应的率如下表所示。若采用定长编码,则该文件中字符的码长应为( )。若采用Huffman编码,则字符序列face的编码应为( ) 字符abcdef频率4513121695码长决定了可以显示几位字符,题中一共有6位&#x…

【Linux】环境变量(基本概念 常见环境变量 测试PATH 环境变量相关命令)

文章目录环境变量基本概念常见环境变量测试PATH别的环境变量通过系统调用获取或设置环境变量环境变量相关命令export: 设置一个新的环境变量set: 显示本地定义的shell变量和环境变量unset: 清除环境变量通过代码如何获取环境变量环境变量 基本概念 环境变量(environment vari…

ThreadPool线程池源码解析

ThreadPool线程池源码解析 文章目录前言一、基本使用二、执行流程三、源码分析ThreadPoolExecutor 中重要属性ThreadPoolExecutor 内部类Workerexecute()方法addWorker(command, true)方法runWorker(worker )方法getTask()方法shutdown和shutdownNow四、…

Java栈和队列·下

Java栈和队列下2. 队列(Queue)2.1 概念2.2 实现2.3 相似方法的区别2.4 循环队列3. 双端队列 (Deque)3.1 概念4.java中的栈和队列5. 栈和队列面试题大家好,我是晓星航。今天为大家带来的是 Java栈和队列下 的讲解!😀 继上一个讲完的栈后&…

1.9 日本蜡烛图技术之支撑和压力的其他含义

破低反涨和破高反跌形态 支撑和压力的研究不能局限于涨跌幅边界研究,用K线图来验证会注意到很多突破来临的信号破低反涨形态 一种移动和反向移动,价格跌破支撑,然后反弹重新上涨通常建立新的支撑线 破高反跌形态:突破压力后&…