| 3 |
数组中重复的数字 |
287. Find the Duplicate Number |
注意细微差别 |
| 4 |
二维数组中的查找 |
240. Search a 2D Matrix II |
|
| 7 |
重建二叉树 |
105. Construct Binary Tree from Preorder and Inorder Traversal |
|
| 9 |
用两个栈实现队列 |
232. Implement Queue using Stacks |
|
| 10 |
斐波那契数列 |
509. Fibonacci Number, 70. Climbing Stairs |
|
| 11 |
旋转数组中的最小数字 |
153. Find Minimum in Rotated Sorted Array |
|
| 12 |
矩阵中的路径 |
79. Word Search |
|
| 15 |
二进制中1的个数 |
191. Number of 1 Bits |
|
| 16 |
数值的整数次方 |
50. Pow(x, n) |
|
| 18 |
一、在O(1)时间内删除链表节点 |
237. Delete Node in a Linked List |
略有不同 |
| 18 |
二、删除链表中重复的节点 |
82. Remove Duplicates from Sorted List II |
|
| 19 |
正则表达式匹配 |
10. Regular Expression Matching |
|
| 20 |
表示数值的字符串 |
65. Valid Number |
|
| 21 |
调整数组顺序使奇数位于偶数之前 |
905. Sort Array By Parity |
要求刚好相反 |
| 22 |
链表中倒数第k个节点 |
19. Remove Nth Node From End of List |
查找然后删除 |
| 23 |
链表中环的入口节点 |
142. Linked List Cycle II |
|
| 24 |
反转链表 |
206. Reverse Linked List |
|
| 25 |
合并两个排序的链表 |
21. Merge Two Sorted Lists |
|
| 26 |
树的子结构 |
572. Subtree of Another Tree |
略有不同 |
| 27 |
二叉树的镜像 |
226. Invert Binary Tree |
|
| 28 |
对称的二叉树 |
101. Symmetric Tree |
|
| 29 |
顺时针打印矩阵 |
54. Spiral Matrix |
|
| 30 |
包含min函数的栈 |
155. Min Stack |
|
| 31 |
栈的压入、弹出序列 |
946. Validate Stack Sequences |
|
| 32 |
一、不分行从上到下打印二叉树 |
无 |
|
| 32 |
二、分行从上到下打印二叉树 |
102. Binary Tree Level Order Traversal |
|
| 32 |
三、之字型打印二叉树 |
103. Binary Tree Zigzag Level Order Traversal |
|
| 33 |
二叉搜索树的后序遍历序列 |
255. Verify Preorder Sequence in Binary Search Tree |
有锁 |
| 34 |
二叉树中和为某一值的路径 |
113. Path Sum II |
|
| 35 |
复杂链表的复制 |
138. Copy List with Random Pointer |
|
| 36 |
二叉搜索树与双向链表 |
426. Convert Binary Search Tree to Sorted Doubly Linked List |
有锁 |
| 37 |
序列化二叉树 |
297. Serialize and Deserialize Binary Tree |
|
