two-pointer-sliding-window - 双指针与滑动窗口算法模式
在验证单调性后,应用双指针与滑动窗口模式以 O(n) 时间复杂度解决数组和字符串问题。
标签
更新于: 2026-09-19能力
典型输入
典型输出
该技能可以做什么
- 将问题分类为模式形态
- 在实现前验证谓词单调性
- 实现相向双指针解法
- 实现滑动窗口算法模板
- 应用最多k次技巧计数
- 验证边界测试用例
输入
- 数组或字符串输入
- 问题谓词与约束
- 边界测试用例集
输出
- 问题形态分类
- 单调性证明
- 双指针或滑动窗口代码
- 边界测试验证结果
要求
- 复杂度分析能力
