Skip to main content

二值有序

David LiuLess than 1 minute

二值有序

每一个元素在目标函数上都只有两种取值,然后可以唯一对应到两种操作,可以避免走回头路,可以做到:

  • 将On2的问题优化到On
    • 双指针本来为组合问题,复杂度应为On2
  • 将On的问题优化到Ologn

特殊有序

二分答案

  • 线性扫描
  • 逆向双针
  • 滑动窗口
  • Z型遍历
  • 动态规划