版权声明:QQ:872289455. WeChat:luw9527. https://blog.csdn.net/MC_007/article/details/80578421
链表
题号 | 题目 | 难度 |
---|---|---|
2 | Add Two Numbers | ☆ |
206 | Reverse Linked List | ☆ |
92 | Reverse Linked List II | ☆☆☆ |
86 | Partition List | ☆☆ |
83 | Remove Duplicates from Sorted List | ☆☆ |
82 | Remove Duplicates from Sorted List II | ☆☆☆ |
61 | Rotate List | ☆☆☆ |
19 | Remove Nth Node From End of List | ☆☆ |
24 | Swap Nodes in Pairs | ☆☆ |
138 | Copy List with Random Pointer | ☆☆☆ |
141 | Linked List Cycle | ☆☆ |
142 | Linked List Cycle II | ☆☆ |
143 | Reorder List | ☆☆☆ |
148 | Sort List (链表排序) | ☆☆ |
147 | Insertion Sort List (链表排序) | ☆☆☆ |
树
二叉树的遍历
二叉树的构建
题号 | 题目 | 难度 |
---|---|---|
297 | Serialize and Deserialize Binary Tree(序列化和去序列化) | |
105 | Construct Binary Tree from Preorder and Inorder Traversal | ☆☆☆ |
106 | Construct Binary Tree from Inorder and Postorder Traversal | ☆☆☆ |
二叉查找树
题号 | 题目 | 难度 |
---|---|---|
235 | Lowest Common Ancestor of a Binary Search Tree | ☆ |
二叉树的递归
题号 | 题目 | 难度 |
---|---|---|
129 | Sum Root to Leaf Numbers | ☆ |
104 | Maximum Depth of Binary Tree | ☆ |
226 | Invert Binary Tree | ☆ |
112 | Path Sum | ☆ |
113 | Path Sum II | ☆☆ |
437 | Path Sum III | ☆☆☆☆ |
257 | Binary Tree Paths | ☆☆☆ |
动态规划
题号 | 题目 | 难度 |
---|---|---|
120 | Triangle | ☆☆ |
70 | Climbing Stairs | ☆ |
343 | Integer Break | ☆☆ |
198 | House Robber | ☆ |
64 | Minimum Path Sum | ☆ |
62 | Unique Paths | ☆ |
63 | Unique Paths II | ☆☆☆ |
96 | Unique Binary Search Trees | ☆ |
分治法
题号 | 题目 | 难度 |
---|---|---|
50、69 | Pow(x, n) 、Sqrt(x) | ☆ |
数组
题号 | 题目 | 难度 |
---|---|---|
136 | Single number | ☆ |
137 | Single number II | ☆ |
260 | Single Number III | ☆ |
575 | Distribute Candies | ☆ |
1 | Two Sum | ☆ |
67 | Add Binary | ☆ |
836 | Rectangle Overlap | ☆ |
88 | Merge Sorted Array | ☆ |
7 | Reverse Integer | ☆ |
9 | Palindrome Number | ☆ |
146 | LRU Cache | ☆☆☆☆ |
66 | Plus One | ☆ |
二分查找
题号 | 题目 | 难度 |
---|---|---|
34 | Find First and Last Position of Element in Sorted Array | ☆ |
35 | Search Insert Position | ☆ |
74 | Search a 2D Matrix | ☆ |
字符串
题号 | 题目 | 难度 |
---|---|---|
125 | Valid Palindrome | ☆☆ |
28 | Implement strStr() | ☆ |
8 | String to Integer (atoi) | ☆☆☆ |
5 | Longest Palindromic Substring(最长回文串) | |
43 | Multiply Strings | |
14 | Longest Common Prefix | |
65 | Valid Number | |
12、13 | Integer to Roman / Roman to Integer | |
20 | Valid Parentheses | ☆☆ |