Algorithm book
Intro
常考题
2 – Binary Search --模板
E 458 Last Position of Target
E 459 Closest Number in Sorted Array
Binary Search 模板
M 585 Max Number in Mountain Sequence
M 447 Search in a Big Sorted Array
E 28 Search a 2D Matrix
M 74 First Bad Version
M 75 Find Peak Element
M 159 Find Minimum in Rotated Sorted Array
M 66 Search in Rotated Sorted Array
3 - Binary Tree & Divide Conquer
递归版 Preorder Traversal
非递归版PreOrder & InOrder
Maximum Depth of Binary Tree
Binary Tree Paths
E Minimum Subtree
E Flatten Binary Tree to Linked List
M Lowest Common Ancestor
Balanced Binary Tree
E Subtree with Maximum Average
M Validate Binary Search Tree
Stack Queue 用法总结
4 - Breadth First Search
Binary Tree Level Order Traversal
Binary Tree Serialization & DeSerialization
E Number of Islands
Valid Graph Tree
HashSet HashTable Dictionary List
Clone Graph
Search Graph Nodes
Topological Sorting
Unsolved Course Schedule II
Unsolved Knight Shortest Path
Unsolved Zombie in Matrix
Unsolved Build Post Office II
5 - Depth First Search
Subsets
Subsets II
Permutations
Unsolved Permutations II
6 - Linked List & Array
Insert into a Cyclic Sorted List
Merge Two Sorted Lists
其他常考题目
Merge k Sorted Lists
Reverse Linked List I
Reverse Linked List II
设计LRU Cache
Powered by
GitBook
5 - Depth First Search
90%
处理下列问题
• Combination (组合类搜索 e.g. ) 时间复杂度2^n
• Permutation
results matching "
"
No results matching "
"