滑动窗口

2021/10/04 Algorithm 共 130 字,约 1 分钟

解题思路

  • 以右指针作为驱动,拖着左指针向前走。右指针每次只移动一步,而左指针在内部 while 循环中每次可能移动多步
  • 右指针是主动前移,探索未知的新区域;左指针是被迫移动,负责寻找满足题意的区间

模板

典型题目

leetcode 1004 leetcode 2024

参考资料

文档信息

Search

    Table of Contents