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

一、理论基础


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

①数组下标从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.螺旋矩阵

三、个人总结


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

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

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

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

相关推荐
车车不吃香菇3 分钟前
java idea 本地debug linux服务
java·linux·intellij-idea
浩瀚星辰202423 分钟前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
LjQ204036 分钟前
Java的一课一得
java·开发语言·后端·web
苦学编程的谢1 小时前
SpringBoot项目的创建
java·spring boot·intellij-idea
武昌库里写JAVA1 小时前
vue3面试题(个人笔记)
java·vue.js·spring boot·学习·课程设计
别来无恙1491 小时前
整合Spring、Spring MVC与MyBatis:构建高效Java Web应用
java·spring·mvc
求知摆渡2 小时前
共享代码不是共享风险——公共库解耦的三种进化路径
java·后端·架构
JiaJZhong2 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
Xy9102 小时前
开发者视角:App Trace 一键拉起(Deep Linking)技术详解
java·前端·后端
一个混子程序员3 小时前
Mockito不常用的方法
java