答案集

往往是求符合一定条件的最大值或最小值，如果问题具有两段性（一侧可以实现、一侧不可以），则重点考察check函数的写法，常见有二分法与以下几种的组合：

• 线性扫描
• 双指针法
  • 逆向指针
  • 同向指针
  • 滑动窗口
  • Z型遍历
• 广度优先
• 贪心策略

线性扫描

双指针法