代码随想录算法训练营数组总结

一、理论基础


定义:数组是存放在连续内存空间上的相同类型数据的集合。
注意事项:

①数组下标从0开始。

②数组元素不能删除,只能覆盖。

③二维数组的地址空间不一定是连续的。

二、方法总结


1.二分法

思想:设置left、right指针,确定临界区间,一般分为以下两种。

左闭右闭:left = 0, right = nums.length - 1, while(left<=right), left = mid+1, right = mid-1

左闭右开:left = 0, right = nums.length, while(left < right).left = mid+1, right = mid
相关题目:LeetCode 704.二分查找 35.搜索插入位置

34.在排序数组中查找第一个和最后一个元素的位置

2.双指针

思想:设置快慢指针fast、slow,在一个for循环内完成两个for循环的任务。
相关题目:LeetCode 27.移除元素 977.有序数组的平方

3.滑动窗口

思想:以子序列的结束位置作为遍历索引、根据当前子序列的情况,不断调整子序列的起始位置。
相关题目: LeetCode 209.长度最小的子数组

4.模拟过程

思想:依据题意设置合适数量的指针及边界控制符,模拟实现过程从而完成求解。
相关题目:LeetCode 59.螺旋矩阵

三、个人总结


二分法:关键在于开闭区间与左右指针的匹配,掌握较好。

双指针:关键在于设置快慢指针移动条件,掌握较好。

滑动窗口:关键在于确定窗口起始位置移动条件,掌握一般,需加强练习。

模拟过程:画图对解题帮助较大,掌握良好。

相关推荐
程序员的世界你不懂36 分钟前
基于Java+Maven+Testng+Selenium+Log4j+Allure+Jenkins搭建一个WebUI自动化框架(4)集成Allure报表
java·selenium·maven
isNotNullX1 小时前
数据中台架构解析:湖仓一体的实战设计
java·大数据·数据库·架构·spark
皮皮林5511 小时前
“RPC好,还是RESTful好?”,这个问题不简单
java
Xiaouuuuua1 小时前
一个简单的脚本,让pdf开启夜间模式
java·前端·pdf
地平线开发者1 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说2 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
车车不吃香菇2 小时前
java idea 本地debug linux服务
java·linux·intellij-idea
浩瀚星辰20242 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
LjQ20403 小时前
Java的一课一得
java·开发语言·后端·web
苦学编程的谢3 小时前
SpringBoot项目的创建
java·spring boot·intellij-idea