LeetCode分类总结

数组

---

题号	题目	难度
1	Two Sum	☆
7	Reverse Integer	☆
9	Palindrome Number	☆
66	Plus One	☆
67	Add Binary	☆
88	Merge Sorted Array	☆
136	Single number	☆
137	Single number II	☆
146	LRU Cache	☆☆☆☆
260	Single Number III	☆
575	Distribute Candies	☆
836	Rectangle Overlap	☆

字符串

---

题号	题目	难度
5	Longest Palindromic Substring(最长回文串)	☆☆
8	String to Integer (atoi)	☆☆☆
12/13	Integer to Roman / Roman to Integer	☆☆
14	Longest Common Prefix	☆☆
20	Valid Parentheses	☆☆
28	Implement strStr()	☆
43	Multiply Strings	☆☆
65	Valid Number	☆☆
125	Valid Palindrome	☆☆

链表

---

题号	题目	难度
2	Add Two Numbers	☆
19	Remove Nth Node From End of List	☆☆
24	Swap Nodes in Pairs	☆☆
61	Rotate List	☆☆☆
82	Remove Duplicates from Sorted List II	☆☆☆
83	Remove Duplicates from Sorted List	☆☆
86	Partition List	☆☆
92	Reverse Linked List II	☆☆☆
138	Copy List with Random Pointer	☆☆☆
141	Linked List Cycle	☆☆
142	Linked List Cycle II	☆☆
143	Reorder List	☆☆☆
147	Insertion Sort List (链表排序)	☆☆☆
148	Sort List （链表排序）	☆☆
206	Reverse Linked List	☆

树

---

 二叉树的遍历

题号	题目	难度
94	Binary Tree Inorder Traversal(中序遍历)	☆☆
102	Binary Tree Level Order Traversal(层序遍历)	☆☆
107	Binary Tree Level Order Traversal II (层序遍历Ⅱ)	☆☆
144	Binary Tree Preorder Traversal(前序遍历)	☆☆
145	Binary Tree Postorder Traversal(后序遍历)	☆☆

 二叉树的构建

题号	题目	难度
105	Construct Binary Tree from Preorder and Inorder Traversal	☆☆☆
106	Construct Binary Tree from Inorder and Postorder Traversal	☆☆☆

 二叉查找树

题号	题目	难度
96	Unique Binary Search Trees	☆
235	Lowest Common Ancestor of a Binary Search Tree	☆

 二叉树的递归

题号	题目	难度
104	Maximum Depth of Binary Tree	☆
112	Path Sum	☆
113	Path Sum II	☆☆
129	Sum Root to Leaf Numbers	☆
226	Invert Binary Tree	☆
257	Binary Tree Paths	☆☆☆
437	Path Sum III	☆☆☆☆

 二分查找

题号	题目	难度
34	Find First and Last Position of Element in Sorted Array	☆
35	Search Insert Position	☆
74	Search a 2D Matrix	☆

动态规划

---

题号	题目	难度
62	Unique Paths	☆
63	Unique Paths II	☆☆☆
64	Minimum Path Sum	☆
70	Climbing Stairs	☆
96	Unique Binary Search Trees	☆
120	Triangle	☆☆
198	House Robber	☆
343	Integer Break	☆☆

分治法

---

题号	题目	难度
50 / 69	Pow(x, n) / Sqrt(x)	☆
148	Sort List （链表排序）	☆☆
105	Construct Binary Tree from Preorder and Inorder Traversal	☆☆☆
106	Construct Binary Tree from Inorder and Postorder Traversal	☆☆☆