Completed
标签
相关企业
难度
单序列指针
相向双指针
两个指针left=0,right=n-1，从数组两端开始，向中间移动
相向双指针 | 属性 | 评级 |
基础 | 2 | |
基础 | 2 | |
基础 | 3 | |
基础 | 3 | |
基础 | 4 | |
基础 | 3 | |
基础 | 2 | |
基础 | 4 | |
基础 | 4 | |
基础 | 3 | |
基础 | 4 | |
基础 | 1 | |
基础 | ㅤ | |
基础 | 2 | |
基础 | 2 | |
进阶 | 5 | |
进阶 | 4 | |
进阶 | 4 | |
进阶 | 4 | |
进阶 | 4 | |
进阶 | 5 | |
进阶 | 5 | |
进阶 | 4 | |
进阶 | 4 |
背向双指针
两个指针从同一个位置出发，一个向左一个向右
待补充
同向双指针
两个指针同时向一个方向移动
同向双指针 | 属性 | 评级 |
进阶 | 7 |
原地修改
可以理解为快慢指针，快指针往前遍历符合条件的值，慢指针在原数组上存储符合条件的快指针的值。慢指针的位置一定是快指针遍历过的，不用担心原地修改会影响结果
原地修改 | 属性 | 评级 |
基础 | 3 | |
基础 | 3 | |
基础 | 4 | |
基础 | 3 | |
基础 | 2 | |
基础 | 3 | |
进阶 | 2 | |
进阶 | 3 | |
进阶 | 4 | |
进阶 | 4 |
双序列双指针
双指针
两个指针，分别指向两个序列
双序列双指针 | 属性 | 评级 |
基础 | 3 | |
ㅤ | 2 | |
ㅤ | 2 | |
ㅤ | 2 | |
ㅤ | 3 | |
ㅤ | ㅤ | |
进阶 | ㅤ | |
ㅤ | 4 | |
ㅤ | 4 | |
ㅤ | 5 | |
ㅤ | 5 | |
ㅤ | 5 | |
ㅤ | 4 |
判断子序列
两个序列分别两个指针，对子序列进行判断
双序列双指针 | 属性 | 评级 |
基础 | 3 | |
基础 | 3 | |
基础 | 4 | |
基础 | 4 | |
进阶 | 4 | |
进阶 | 3 |
三指针
三指针问题大多可以转换为双指针问题
三指针 | 属性 | 评级 |
基础 | 1 | |
进阶 | 5 | |
进阶 | 6 |
分组循环
适用场景：按题目要求，数组会被分为若干组，每一组的判断处理逻辑是相同的
核心思想：外层循环负责遍历数组之前的准备工作（记录开始位置），和遍历之后的统计工作（更新最大值）。内层循环负责找到当前这一组的最远位置
三指针 | 属性 | 评级 |
基础 | 3 | |
基础 | 3 | |
基础 | 3 | |
基础 | 3 | |
基础 | 2 | |
基础 | 3 | |
基础 | 3 | |
基础 | 3 | |
基础 | 4 | |
基础 | 4 | |
基础 | 3 | |
基础 | 3 | |
基础 | 3 | |
基础 | 4 | |
进阶 | 4 | |
进阶 | 3 | |
进阶 | 3 | |
进阶 | 3 | |
进阶 | 4 | |
进阶 | 5 | |
进阶 | 5 | |
进阶 | 3 | |
进阶 | 4 | |
进阶 | 4 | |
进阶 | 2 | |
进阶 | 5 | |
进阶 | 4 | |
进阶 | 4 |
