Yingkui

Yingkui

Solving Problems. Making Progress.

题型信号

Technique Signals

CueResponse
Sum + SubarrayPrefix Sum
Largest / Smallest / k-th in sortedHeap / Quickselect
Arrange to Find Max / MinHeap / Sort with Compare
Competing Choices / Select or SkipDynamic Programming
Remember SeenHashset / Hashmap
String PrefixTrie
Pattern / Substring MatchingRolling Hash / KMP
Repeated SortingSorted List / Ordered Set
Binary TreeRecursive Traverse / DFS
Count Steps in Graph / MatrixBFS
Connectivity / Groups in GraphDisjointed Set
Cycle Detection in GraphDisjointed Set
Hash On or OffBitmask
DAG / Dependency / CausationTopological Sort
Next Greater / SmallerMono Stack
In-placeSwap / Sorting / Two Pointers
Perm / Subset / Matrix Traverse / On or OffBacktracking
Find First / Last Good CandidateBinary Search
Given k, find max / minBinary Search
Find kth ElementBinary Search
Range Sum / Count in Rolling Sorted ArrayBinary Index Tree / Segment Tree
Range Max / MinSegment Tree
Balance / Last Few / DeletionStack
Count / Min / Max SubarraySliding Window
Count / Min / Max SubseqDynamic Programming
Subseq Pattern MatchingDynamic Programming
Partition to k Subset / KnapsackDynamic Programming