双指针与滑动窗口27 题
- 01 验证回文串为什么适合用相向双指针?如何跳过非字母数字字符?
- 02 有序数组的两数之和怎么用双指针 O(n) 解决?
- 03 滑动窗口的通用模板是什么?「求最长」和「求最短」有什么区别?
- 04 链表环入口怎么找?快慢指针为什么相遇后要从头再走一次?
- 05 三数之和怎么做?为什么先排序再用双指针?如何去重?
- 06 盛最多水的容器怎么用双指针解?为什么移动较矮的那条边?
- 07 双指针有哪几类?对撞指针、快慢指针、滑动窗口分别解决什么问题?
- 08 四数之和怎么从三数之和扩展?剪枝和去重应该怎么写?
- 09 替换后的最长重复字符怎么用滑动窗口?maxCount 为什么不用回退?
- 10 无重复字符的最长子串怎么用滑动窗口解?
- 11 颜色分类为什么用三指针?荷兰国旗问题怎么原地排序?
- 12 字符串的排列怎么用固定长度滑动窗口判断?如何比较字符计数?
- 13 滑动窗口最大值为什么要用单调队列?和普通双指针有什么区别?
- 14 接雨水为什么可以用双指针一趟求解?leftMax 和 rightMax 怎么理解?
- 15 最小覆盖子串怎么用滑动窗口解?如何判断窗口已覆盖目标?
- 16 合并两个有序数组为什么要从后往前写?如何做到原地合并?
- 17 如何用快慢指针原地移除元素、去重、移动零?
- 18 如何用双指针原地反转数组或字符串?
- 19 有序数组的平方为什么可以用双指针?如何避免平方后顺序被打乱?
- 20 最多删除一个字符判断回文串,为什么要在第一次不匹配处分叉?
- 21 乘积小于 K 的子数组怎么用滑动窗口统计?为什么一次能加 right-left+1 个?
- 22 删除链表倒数第 N 个节点为什么用快慢指针?虚拟头节点有什么作用?
- 23 水果成篮为什么是至多两类元素的滑动窗口?
- 24 长度最小的子数组(和 ≥ target)怎么用滑动窗口解?
- 25 最多翻转 K 个 0 后的最长连续 1 怎么用滑动窗口?
- 26 按奇偶重排数组为什么适合用对撞指针?
- 27 最长湍流子数组怎么用双指针维护交替大小关系?
没有符合条件的题目。