指针与滑动窗口"/>
双指针与滑动窗口
双指针与滑动窗口
- 双指针
- 快慢指针
- 首尾指针
- 滑动窗口
- 子序列 vs 子数组
- 常见题目
双指针
快慢指针
- 27. 移除元素
- 19. 删除链表的倒数第 N 个结点
- 剑指 Offer 63. 股票的最大利润
首尾指针
- 977. 有序数组的平方
滑动窗口
子序列 vs 子数组
子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序子串或子数组与子序列类似但必须元素必须在原数组中连续- 滑动窗口适合求解寻找连续的子数组或者子串，以满足某一条件的问题
常见题目
- 209. 长度最小的子数组
- 53. 最大子数组和
- 剑指 Offer 57 - II. 和为s的连续正数序列
- 3. 无重复字符的最长子串
更多推荐
双指针与滑动窗口
发布评论