Skip to main content
David's Blog
Home
Computer Science
Basic
Network
Operating System
Database
MySQL
Redis
Algorithm
Framework
Summary
FAQ
Software Engineer
Lang
Java
Framework
Spring
ORM
DevOps
Unix
Docker
Kubernetes
Design
Design Principal
Design Pattern
OOD
System Design
Tools
Course
Rec Sys
Deep Learning
Block Chain
XR Tech
Standardized
GRE
QUANTITATIVE
VERBAL
TOEFL
LISTENING
READING
SPEAKING
WRITING
English
简体中文
二值有序
David Liu
Less than 1 minute
#
二值有序
每一个元素在目标函数上都只有两种取值,然后可以唯一对应到两种操作,可以避免走回头路,可以做到:
将On2的问题优化到On
双指针本来为组合问题,复杂度应为On2
将On的问题优化到Ologn
特殊有序
二分答案
线性扫描
逆向双针
滑动窗口
Z型遍历
动态规划