【LeetCode】- 题型分析与汇总


序号题目算法数据结构
1Clone GraphBFS哈希表
2Word Ladder IIBFS哈希表
3Surrounded RegionsBFS矩阵
4Word LadderBFSN/A
5Binary Tree Level Order TraversalBFS|前序遍历队列
6BinaryTreeLevelOrderTraversalIIBFS|前序遍历队列
7Binary Tree Zigzag Level Order TraversalBFS|前序遍历队列
8Implement strStr()KMP算法N/A
9Copy List with Random PointerN/A哈希表
10Remove Duplicates from Sorted ArrayN/A哈希表
11Remove Duplicates from Sorted Array IIN/A哈希表
12Set Matrix ZeroesN/A哈希表
13AnagramsN/A哈希表
14First Missing PositiveN/A哈希表
15Two SumN/A哈希表
16Evaluate Reverse Polish NotationN/A堆栈
17Largest Rectangle in HistogramN/A堆栈
18Minimum Window SubstringN/A堆栈
19Simplify PathN/A堆栈
20Longest Valid ParenthesesN/A堆栈
21Valid ParenthesesN/A堆栈
22Container With Most WaterN/A堆栈
23Best Time to Buy and Sell StockN/A数组
24Best Time to Buy and Sell Stock IIN/A数组
25Best Time to Buy and Sell Stock IIIN/A数组
26Length of Last WordN/A数组
27Search Insert PositionN/A数组
28Search for a RangeN/A数组
29Spiral MatrixN/A矩阵
30Spiral Matrix IIN/A矩阵
31LRU CacheN/A链表
32Reorder ListN/A链表
33Linked List CycleN/A链表
34Linked List Cycle IIN/A链表
35Reverse Linked List IIN/A链表
36Partition ListN/A链表
37Remove Duplicates from Sorted ListN/A链表
38Remove Duplicates from Sorted List IIN/A链表
39Merge Two Sorted ListsN/A链表
40Rotate ListN/A链表
41Reverse Nodes in k-GroupN/A链表
42Swap Nodes in PairsN/A链表
43Remove Nth Node From End of ListN/A链表
44Text JustificationN/A队列
45CandyN/AN/A
46Valid PalindromeN/AN/A
47Plus OneN/AN/A
48Valid NumberN/AN/A
49Add BinaryN/AN/A
50Insert IntervalN/AN/A
51Merge IntervalsN/AN/A
52Multiply StringsN/AN/A
53Trapping Rain WaterN/AN/A
54Valid SudokuN/AN/A
55Roman to IntegerN/AN/A
56Integer to RomanN/AN/A
57Palindrome NumberN/AN/A
58Reverse IntegerN/AN/A
59ZigZag ConversionN/AN/A
60Add Two NumbersN/AN/A
61Median of Two Sorted ArraysN/AN/A
62String to Integer (atoi)STL函数N/A
63Next PermutationSTL经典算法N/A
64Recover Binary Search Tree中序遍历二叉树
653Sum二分查找N/A
663Sum Closest二分查找N/A
674Sum二分查找N/A
68Single Number位运算N/A
69Single Number II位运算N/A
70Construct Binary Tree from Preorder and Inorder Traversal前序中序遍历N/A
71Binary Tree Preorder Traversal前序遍历二叉树
72Flatten Binary Tree to Linked List前序遍历二叉树
73Interleaving String动态规划二叉树
74Unique Binary Search Trees动态规划二叉树
75Word Break动态规划N/A
76Word Break II动态规划N/A
77Palindrome Partitioning动态规划N/A
78Palindrome Partitioning II动态规划N/A
79Triangle动态规划N/A
80Distinct Subsequences动态规划N/A
81Decode Ways动态规划N/A
82Scramble String动态规划N/A
83Maximal Rectangle动态规划N/A
84Edit Distance动态规划N/A
85Climbing Stairs动态规划N/A
86Minimum Path Sum动态规划N/A
87Unique Paths动态规划N/A
88Unique Paths II动态规划N/A
89Jump Game动态规划N/A
90Jump Game II动态规划N/A
91Maximum Subarray动态规划N/A
92Wildcard Matching动态规划N/A
93Substring with Concatenation of All Words动态规划N/A
94Sort List合并排序链表
95Merge Sorted Array合并排序N/A
96Construct Binary Tree from Inorder and Postorder Traversal后序中序遍历N/A
97Binary Tree Postorder Traversal后续遍历二叉树
98Combinations回溯N/A
99Permutation Sequence回溯N/A
100N-Queens回溯N/A
101N-Queens II回溯N/A
102Permutations回溯N/A
103Permutations II回溯N/A
104Combination Sum回溯N/A
105Combination Sum II回溯N/A
106Sudoku Solver回溯N/A
107Longest Substring Without Repeating Characters回溯N/A
108Max Points on a Line循环遍历N/A
109Longest Common Prefix循环遍历N/A
110Longest Palindromic Substring循环遍历N/A
111Insertion Sort List插入排序链表
112Rotate Image矢量旋转与平移N/A
113Longest Consecutive Sequence类BFS哈希表
114Search in Rotated Sorted Array类二分查找N/A
115Search in Rotated Sorted Array II类二分查找N/A
116Sqrt(x)类二分查找N/A
117Pow(x, n)类二进制N/A
118Divide Two Integers类二进制N/A
119Gas Station类合并排序N/A
120Merge k Sorted Lists类外排序N/A
121Sort Colors类快速排序N/A
122Remove Element类快速排序N/A
123Search a 2D Matrix类杨氏矩阵N/A
124Restore IP Addresses背包问题N/A
125Sum Root to Leaf Numbers递归二叉树
126Binary Tree Maximum Path Sum递归二叉树
127opulating Next Right Pointers in Each Node递归二叉树
128Populating Next Right Pointers in Each Node II递归二叉树
129Path Sum递归二叉树
130Path Sum II递归二叉树
131Maximum Depth of Binary Tree递归二叉树
132Minimum Depth of Binary Tree递归二叉树
133Balanced Binary Tree递归二叉树
134Symmetric Tree递归二叉树
135Same Tree递归二叉树
136Validate Binary Search Tree递归二叉树
137Unique Binary Search Trees II递归二叉树
138Binary Tree Inorder Traversal递归二叉树
139Pascal's Triangle递归N/A
140Pascal's Triangle II递归N/A
141Convert Sorted List to Binary Search Tree递归N/A
142Convert Sorted Array to Binary Search Tree递归N/A
143Subsets递归N/A
144Subsets II递归N/A
145Gray Code递归N/A
146Word Search递归N/A
147Count and Say递归N/A
148Generate Parentheses递归N/A
149Letter Combinations of a Phone Number递归N/A
150Regular Expression Matching递归N/A

转自:http://blog.csdn.net/lanxu_yy/article/details/17848219

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值