Please enable JavaScript.
Coggle requires JavaScript to display documents.
BFS, Binary search, Two pointers, ImplicitGraph DFS, Hash, Memoization DP,…
BFS
Graph Traversal
Level order traversal
shortest path
word ladder
connected components
Matrix
number of islands
knight shortest path
topological sorting
course schedule
Alien dictionary
Binary Tree Level Order Traversal
Tree serialization & deserialization
Binary search
Tricks
倍增法找边界
二分法模板
二分位置 OOXX
一半一半
二分答案
Two pointers
相向
Two sum 类
Partition类
分成两段:
分成三段
quick sort
quick select
Rainbow sort
Reverse类
三步翻转法
Valid Palindrom
不删减字符
可以删掉一个字符
同向
move zeros
merge intervals
背向双指针
烙饼排序
三指针算法
ImplicitGraph DFS
combinitions
duplicates
no duplicates
combination sum
has duplicates
no duplicates
subsets (duplicates, no duplicates)
dfs
append-pop
normal recursion
Iteratively
derivative
DFS场景
找所有的方案
排列
Permutations
组合
subsets
combinitions
Binary Tree
Permutations
has Duplicate
no duplicate
Hash
基本原理
Memoization DP
4 key DP
经典题型-Sub系列
subarray
Find the continuous subarray with maximum sum in an integer array. Leetcode_053
subsequence
submatrix
Find submatrix with maximum sum in a 2D matrix. LintCode 944
Binary Tree
求值求路径
Average
Paths
Sum
depth
Minimum
Lowest common ancestor
Maximum
必背诵经典
Traversal 递归非递归
BST
树结构变化
Heap
例题
Employee free time
K Closest Points to Origin
top K frequent word
merge K sorted list (linked list)
Heap原理
pop
push
数据结构
Trick
push什么元素进去，如何自己定义class，且定义比较的办法
什么先出什么先进
Union Find
Graph
check if there is circle in a graph
Valid graph tree
数据结构
种类
graph
形式
Matrix
list of list
Node Class
dictionary
Heap
Implementatioon
Iterator
单调栈
Segment Tree
Trie
Binary Index Tree
考法
基本原理
利用数据结构解决问题
实现数据结构
local vs Global variable
stock trading 1 - 3
Union Find