Skip to main content
David's Blog
Home
Algorithm
Framework
Summary
FAQ
Computer Science
Basic
Network
Operating System
Database
MySQK
Redis
Software Engineer
Lang
Java
DevOps
Unix
Docker
Kubernetes
Design
Design Pattern
Object-Oriented Design
System Design
Tools
Course
Rec Sys
Deep Learning
Block Chain
XR Tech
Standardized
GRE
QUANTITATIVE
VERBAL
TOEFL
LISTENING
READING
SPEAKING
WRITING
English
简体中文
Two Pointers
David Liu
November 22, 2024
Less than 1 minute
Two Pointers
双指针与隔板法
指针回头不能用双指针算法(因为不On了)
滑窗型双指针
滑窗每次只改入窗出窗元素
左减右加
滑动窗口写左闭右开的好,这样处理前不需要特判右指针是否越界,在while哪里就判断了
Prev
Substring
Next
前/后一个更大/小的位置