LeetCode 做题小结

题目

题目	类型
1. Two Sum	简单Hash
2. Add Two Numbers	链表
3. Longest Substring Without Repeating Characters	尺取法
4. Median of Two Sorted Arrays	合并有序数组求中位数
5. Longest Palindromic Substring	manacher/DP
6. ZigZag Conversion	字符串脑洞
7. Reverse Integer	简单题
8. String to Integer (atoi)	字符串转数字
9. Palindrome Number	判断回文数
10. Regular Expression Matching	字符串匹配 hard
11. Container With Most Water	贪心
12. Integer to Roman	打表规律
13. Roman to Integer	规律
14. Longest Common Prefix	简单题
15. 3Sum	简单思维题
16 3Sum Closest	简单思维题
17. Letter Combinations of a Phone Number	简单题
18. 4Sum	简单思维题
19. Remove Nth Node From End of List	链表删除结点
20. Valid Parentheses	简单栈
21. Merge Two Sorted Lists	链表合并
22. Generate Parentheses	全排列括号匹配
23. Merge k Sorted Lists	优先队列
24. Swap Nodes in Pairs	链表进阶
25. Reverse Nodes in k-Group	链表进阶2
26. Remove Duplicates from Sorted Array	简单题
27. Remove Element	简单题
28. Implement strStr()	KMP
29. Divide Two Integers	倍增
30. Substring with Concatenation of All Words	hash
31. Next Permutation	全排列
33. Search in Rotated Sorted Array	二分变形
34. Search for a Range	二分
35. Search Insert Position	二分
36. Valid Sudoku	hash
37. Sudoku Solver	DFS
38. Count and Say	简单题
39. Combination Sum	DFS
40. Combination Sum II	DFS
41. First Missing Positive	hash
42. Trapping Rain Water	思维题
43. Multiply Strings	大数相乘
44. Wildcard Matching	贪心/DFS
45. Jump Game II	贪心
46. Permutations	DFS
47. Permutations II	DFS(巧)
48. Rotate Image	矩阵翻转
49. Group Anagrams	hash
50. Pow(x, n)	快速幂
51. N-Queens	DFS
52. N-Queens II	DFS
53. Maximum Subarray	巧妙
54. Spiral Matrix	螺旋输出矩阵
55. Jump Game	巧妙
56. Merge Intervals	贪心
57. Insert Interval	贪心
58. Length of Last Word	简单题
59. Spiral Matrix II	蛇形填数
60. Permutation Sequence	康拓逆展开
61. Rotate List	链表
62. Unique Paths	DP
63. Unique Paths II	DP
64. Minimum Path Sum	DP
65. Valid Number	模拟
66. Plus One	简单题
67. Add Binary	简单题
69. Sqrt(x)	二分
70. Climbing Stairs	DP
98. Validate Binary Search Tree	判断是否是二叉排序树
125. Valid Palindrome	判断回文串
141. Linked List Cycle	判断单链表是否有环
146. LRU Cache	Hash + 双向链表实现 LRU
160. Intersection of Two Linked Lists	求两个链表交点