LeetCode分类-前400题
1. Array
基础 | ||
---|---|---|
27 | Remove Element | |
26 | Remove Duplicates from Sorted Array | |
80 | Remove Duplicates from Sorted Array II | |
277 | Find the Celebrity | |
189 | Rotate Array | |
41 | First Missing Positive | |
299 | Bulls and Cows | |
134 | Gas Station | |
118 | Pascal's Triangle | 很少考 |
119 | Pascal's Triangle II | 很少考 |
169 | Majority Element | 很少考 |
229 | Majority Element II | 很少考 |
274 | H-Index | |
275 | H-Index II | Binary Search |
243 | Shortest Word Distance | |
244 | Shortest Word Distance II | |
245 | Shortest Word Distance III | |
217 | Contains Duplicate | |
219 | Contains Duplicate II | 很少考 |
220 | Contains Duplicate III | 很少考 |
55 | Jump Game | |
45 | Jump Game II | |
121 | Best Time to Buy and Sell Stock | |
122 | Best Time to Buy and Sell Stock II | |
123 | Best Time to Buy and Sell Stock III | |
188 | Best Time to Buy and Sell Stock IV | |
309 | Best Time to Buy and Sell Stock with Cooldown | |
11 | Container With Most Water | |
42 | Trapping Rain Water | |
334 | Increasing Triplet Subsequence | |
128 | Longest Consecutive Sequence | |
164 | Maximum Gap | Bucket |
287 | Find the Duplicate Number | |
135 | Candy | 很少考 |
330 | Patching Array | 很少考 |
提高 | ||
4 | Median of Two Sorted Arrays | |
321 | Create Maximum Number | 很少考 |
327 | Count of Range Sum | 很少考 |
289 | Game of Life | |
Interval | ||
57 | Insert Interval | |
56 | Merge Intervals | |
252 | Meeting Rooms | |
253 | Meeting Rooms II | |
352 | Data Stream as Disjoint Intervals | TreeMap |
Counter | ||
239 | Sliding Window Maximum | |
295 | Find Median from Data Stream | |
53 | Maximum Subarray | |
325 | Maximum Size Subarray Sum Equals k | |
209 | Minimum Size Subarray Sum | |
238 | Product of Array Except Self | |
152 | Maximum Product Subarray | |
228 | Summary Ranges | |
163 | Missing Ranges | |
Sort | ||
88 | Merge Sorted Array | |
75 | Sort Colors | |
283 | Move Zeroes | |
376 | Wiggle Subsequence | |
280 | Wiggle Sort | |
324 | Wiggle Sort II |
2. String
基础 | ||
---|---|---|
28 | Implement strStr() | |
14 | Longest Common Prefix | |
58 | Length of Last Word | |
387 | First Unique Character in a String | |
383 | Ransom Note | |
344 | Reverse String | |
151 | Reverse Words in a String | |
186 | Reverse Words in a String II | |
345 | Reverse Vowels of a String | |
205 | Isomorphic Strings | |
293 | Flip Game | |
294 | Flip Game II | |
290 | Word Pattern | |
242 | Valid Anagram | |
49 | Group Anagrams | |
249 | Group Shifted Strings | |
87 | Scramble String | |
179 | Largest Number | 很少考 |
6 | ZigZag Conversion | 很少考 |
161 | One Edit Distance | |
38 | Count and Say | |
358 | Rearrange String k Distance Apart | |
316 | Remove Duplicate Letters | |
271 | Encode and Decode Strings | |
168 | Excel Sheet Column Title | |
171 | Excel Sheet Column Number | |
13 | Roman to Integer | |
12 | Integer to Roman | |
273 | Integer to English Words | |
246 | Strobogrammatic Number | |
247 | Strobogrammatic Number II | |
248 | Strobogrammatic Number III | 很少考 |
提高 | ||
68 | Text Justification | |
65 | Valid Number | |
157 | Read N Characters Given Read4 | |
158 | Read N Characters Given Read4 II - Call multiple times | |
Substring | ||
76 | Minimum Window Substring | Sliding Window |
30 | Substring with Concatenation of All Words | Sliding Window |
3 | Longest Substring Without Repeating Characters | Sliding Window |
340 | Longest Substring with At Most K Distinct Characters | Sliding Window |
395 | Longest Substring with At Least K Repeating Characters | Sliding Window |
159 | Longest Substring with At Most Two Distinct Characters | Sliding Window |
Palindrome | ||
125 | Valid Palindrome | |
266 | Palindrome Permutation | |
5 | Longest Palindromic Substring | |
9 | Palindrome Number | |
214 | Shortest Palindrome | |
336 | Palindrome Pairs | |
131 | Palindrome Partitioning | |
132 | Palindrome Partitioning II | |
267 | Palindrome Permutation II | |
Parentheses | ||
20 | Valid Parentheses | |
22 | Generate Parentheses | |
32 | Longest Valid Parentheses | |
241 | Different Ways to Add Parentheses | |
301 | Remove Invalid Parentheses | |
Subsequence | ||
392 | Is Subsequence | |
115 | Distinct Subsequences | |
187 | Repeated DNA Sequences | 很少考 |
3. Math
基础 | ||
---|---|---|
7 | Reverse Integer | |
165 | Compare Version Numbers | |
66 | Plus One | |
8 | String to Integer (atoi) | |
258 | Add Digits | |
67 | Add Binary | |
43 | Multiply Strings | |
29 | Divide Two Integers | |
69 | Sqrt(x) | |
50 | Pow(x, n) | |
367 | Valid Perfect Square | |
365 | Water and Jug Problem | |
204 | Count Primes | |
Sum | ||
1 | Two Sum | |
167 | Two Sum II - Input array is sorted | |
15 | 3Sum | |
16 | 3Sum Closest | 很少考 |
259 | 3Sum Smaller | 很少考 |
18 | 4Sum | |
很少考 | ||
231 | Power of Two | |
326 | Power of Three | |
342 | Power of Four | |
372 | Super Pow | |
233 | Number of Digit One | |
319 | Bulb Switcher | |
292 | Nim Game | |
202 | Happy Number | |
400 | Nth Digit | |
263 | Ugly Number | |
264 | Ugly Number II | |
306 | Additive Number | |
172 | Factorial Trailing Zeroes | |
343 | Integer Break | |
396 | Rotate Function | |
390 | Elimination Game | |
386 | Lexicographical Numbers | |
357 | Count Numbers with Unique Digits | |
360 | Sort Transformed Array | |
397 | Integer Replacement | |
368 | Largest Divisible Subset |
4. Tree
基础 | ||
---|---|---|
144 | Binary Tree Preorder Traversal | preorder |
94 | Binary Tree Inorder Traversal | Inorder |
145 | Binary Tree Postorder Traversal | postorder |
102 | Binary Tree Level Order Traversal | DFS + BFS |
Preorder | ||
100 | Same Tree | preorder |
101 | Symmetric Tree | preorder |
226 | Invert Binary Tree | preorder + BFS |
257 | Binary Tree Paths | preorder |
112 | Path Sum | preorder |
113 | Path Sum II | preorder |
129 | Sum Root to Leaf Numbers | preorder |
298 | Binary Tree Longest Consecutive Sequence | preorder |
111 | Minimum Depth of Binary Tree | preorder |
Postorder | ||
104 | Maximum Depth of Binary Tree | postorder |
110 | Balanced Binary Tree | postorder |
124 | Binary Tree Maximum Path Sum | postorder |
250 | Count Univalue Subtrees | postorder |
366 | Find Leaves of Binary Tree | postorder |
337 | House Robber III | postorder + preorder |
BFS | ||
107 | Binary Tree Level Order Traversal II | BFS |
103 | Binary Tree Zigzag Level Order Traversal | BFS |
199 | Binary Tree Right Side View | BFS + preorder |
BST | ||
98 | Validate Binary Search Tree | preorder |
235 | Lowest Common Ancestor of a Binary Search Tree | preorder |
236 | Lowest Common Ancestor of a Binary Tree | postorder |
108 | Convert Sorted Array to Binary Search Tree | binary search |
109 | Convert Sorted List to Binary Search Tree | binary search |
173 | Binary Search Tree Iterator | inorder |
230 | Kth Smallest Element in a BST | inorder |
297 | Serialize and Deserialize Binary Tree | BFS |
285 | Inorder Successor in BST | inorder |
270 | Closest Binary Search Tree Value | preorder |
272 | Closest Binary Search Tree Value II | inorder |
99 | Recover Binary Search Tree | inorder |
重要程度 | ||
156 | Binary Tree Upside Down | 很少考 |
114 | Flatten Binary Tree to Linked List | 很少考 |
255 | Verify Preorder Sequence in Binary Search Tree | 很少考 |
333 | Largest BST Subtree | 很少考 |
222 | Count Complete Tree Nodes | 很少考 |
105 | Construct Binary Tree from Preorder and Inorder Traversal | 很少考 |
106 | Construct Binary Tree from Inorder and Postorder Traversal | 很少考 |
116 | Populating Next Right Pointers in Each Node | 重要 |
117 | Populating Next Right Pointers in Each Node II | 重要 |
314 | Binary Tree Vertical Order Traversal | 重要 |
96 | Unique Binary Search Trees | 重要 |
95 | Unique Binary Search Trees II | 很少考 |
331 | Verify Preorder Serialization of a Binary Tree | 很少考 |
5. Backtracking
基础 | ||
---|---|---|
78 | Subsets | |
90 | Subsets II | |
77 | Combinations | |
39 | Combination Sum | |
40 | Combination Sum II | |
216 | Combination Sum III | |
377 | Combination Sum IV | Dynamic Programming |
254 | Factor Combinations | |
46 | Permutations | |
47 | Permutations II | |
31 | Next Permutation | String |
60 | Permutation Sequence | String |
291 | Word Pattern II | |
Enumeration | ||
17 | Letter Combinations of a Phone Number | |
320 | Generalized Abbreviation | 要重录 |
93 | Restore IP Addresses | 很少考 |
282 | Expression Add Operators | |
140 | Word Break II | |
351 | Android Unlock Patterns |
6. Dynamic Programming
一维 | ||
---|---|---|
70 | Climbing Stairs | |
62 | Unique Paths | |
63 | Unique Paths II | |
120 | Triangle | 很少考 |
279 | Perfect Squares | |
139 | Word Break | |
375 | Guess Number Higher or Lower II | |
312 | Burst Balloons | |
322 | Coin Change | |
二维 | ||
256 | Paint House | |
265 | Paint House II | |
64 | Minimum Path Sum | |
72 | Edit Distance | |
97 | Interleaving String | |
174 | Dungeon Game | |
221 | Maximal Square | |
85 | Maximal Rectangle | |
363 | Max Sum of Rectangle No Larger Than K | TreeSet |
化简 | ||
198 | House Robber | |
213 | House Robber II | |
276 | Paint Fence | |
91 | Decode Ways | |
10 | Regular Expression Matching | |
44 | Wildcard Matching |
7. LinkedList
基础 | |
---|---|
206 | Reverse Linked List |
141 | Linked List Cycle |
24 | Swap Nodes in Pairs |
328 | Odd Even Linked List |
92 | Reverse Linked List II |
237 | Delete Node in a Linked List |
19 | Remove Nth Node From End of List |
83 | Remove Duplicates from Sorted List |
203 | Remove Linked List Elements |
82 | Remove Duplicates from Sorted List II |
369 | Plus One Linked List |
2 | Add Two Numbers |
160 | Intersection of Two Linked Lists |
21 | Merge Two Sorted Lists |
提高 | |
234 | Palindrome Linked List |
143 | Reorder List |
142 | Linked List Cycle II |
148 | Sort List |
25 | Reverse Nodes in k-Group |
61 | Rotate List |
86 | Partition List |
23 | Merge k Sorted Lists |
147 | Insertion Sort List |
8. Binary Search
基础 | |
---|---|
278 | First Bad Version |
35 | Search Insert Position |
33 | Search in Rotated Sorted Array |
81 | Search in Rotated Sorted Array II |
153 | Find Minimum in Rotated Sorted Array |
154 | Find Minimum in Rotated Sorted Array II |
162 | Find Peak Element |
374 | Guess Number Higher or Lower |
34 | Search for a Range |
349 | Intersection of Two Arrays |
350 | Intersection of Two Arrays II |
315 | Count of Smaller Numbers After Self |
300 | Longest Increasing Subsequence |
354 | Russian Doll Envelopes |
9. Matrix
48 | Rotate Image |
---|---|
54 | Spiral Matrix |
59 | Spiral Matrix II |
73 | Set Matrix Zeroes |
311 | Sparse Matrix Multiplication |
329 | Longest Increasing Path in a Matrix |
378 | Kth Smallest Element in a Sorted Matrix |
74 | Search a 2D Matrix |
240 | Search a 2D Matrix II |
370 | Range Addition |
79 | Word Search |
296 | Best Meeting Point |
361 | Bomb Enemy |
317 | Shortest Distance from All Buildings |
302 | Smallest Rectangle Enclosing Black Pixels |
36 | Valid Sudoku |
37 | Sudoku Solver |
10. DFS & BFS
基础 | ||
---|---|---|
200 | Number of Islands | |
286 | Walls and Gates | |
130 | Surrounded Regions | |
339 | Nested List Weight Sum | |
364 | Nested List Weight Sum II | |
127 | Word Ladder | |
51 | N-Queens | |
52 | N-Queens II | |
126 | Word Ladder II |
11. Stack & PriorityQueue
Stack | ||
---|---|---|
155 | Min Stack | |
232 | Implement Queue using Stacks | |
225 | Implement Stack using Queues | |
150 | Evaluate Reverse Polish Notation | |
71 | Simplify Path | |
388 | Longest Absolute File Path | |
394 | Decode String | |
224 | Basic Calculator | |
227 | Basic Calculator II | |
385 | Mini Parser | |
84 | Largest Rectangle in Histogram | |
PriorityQueue | ||
215 | Kth Largest Element in an Array | |
347 | Top K Frequent Elements | |
313 | Super Ugly Number | 很少考 |
373 | Find K Pairs with Smallest Sums | 很少考 |
218 | The Skyline Problem | |
332 | Reconstruct Itinerary | |
341 | Flatten Nested List Iterator |
12. Bit Manipulation
基础 | |
---|---|
389 | Find the Difference |
136 | Single Number |
318 | Maximum Product of Word Lengths |
很少考 | |
393 | UTF-8 Validation |
201 | Bitwise AND of Numbers Range |
371 | Sum of Two Integers |
338 | Counting Bits |
89 | Gray Code |
268 | Missing Number |
191 | Number of 1 Bits |
190 | Reverse Bits |
137 | Single Number II |
260 | Single Number III |
13. Topological Sort
基础 | |
---|---|
207 | Course Schedule |
210 | Course Schedule II |
269 | Alien Dictionary |
14. Random
基础 | |
---|---|
模板 | Reservoir Sampling |
384 | Shuffle an Array |
398 | Random Pick Index |
382 | Linked List Random Node |
380 | Insert Delete GetRandom O(1) |
381 | Insert Delete GetRandom O(1) - Duplicates allowed |
138 | Copy List with Random Pointer |
15. Graph
基础 | ||
---|---|---|
133 | Clone Graph | |
399 | Evaluate Division | |
310 | Minimum Height Trees | |
图形学 | ||
335 | Self Crossing | 很少考 |
149 | Max Points on a Line | |
356 | Line Reflection | 很少考 |
391 | Perfect Rectangle | 很少考 |
223 | Rectangle Area | 很少考 |
16. Union FInd
基础 | |
---|---|
261 | Graph Valid Tree |
323 | Number of Connected Components in an Undirected Graph |
305 | Number of Islands II |
17. Trie
基础 | |
---|---|
211 | Add and Search Word - Data structure design |
208 | Implement Trie (Prefix Tree) |
212 | Word Search II |
18. Design
基础 | ||
---|---|---|
359 | Logger Rate Limiter | |
346 | Moving Average from Data Stream | Sliding Window |
362 | Design Hit Counter | |
281 | Zigzag Iterator | |
284 | Peeking Iterator | |
251 | Flatten 2D Vector | |
288 | Unique Word Abbreviation | |
170 | Two Sum III - Data structure design | |
348 | Design Tic-Tac-Toe | |
379 | Design Phone Directory | |
353 | Design Snake Game | |
146 | LRU Cache | |
355 | Design Twitter | |
303 | Range Sum Query - Immutable | |
304 | Range Sum Query 2D - Immutable | |
307 | Range Sum Query - Mutable | Binary Index Tree |
308 | Range Sum Query 2D - Mutable | Binary Index Tree |
转载于:https://www.cnblogs.com/ctrlcoder/p/10588324.html
LeetCode分类-前400题相关推荐
- leetcode分类刷题笔记
leetcode分类刷题笔记--基于python3 写在前面 1.做题如果实在想不出时间复杂度比较优的解法,可以先写出暴力解法,尝试在其基础上优化 2.排序.双指针.二分等--经常可以优化时间复杂度 ...
- 2021.5.21开始的兔系刷题之路 根据LeetCode分类进行逐个击破 培养出自己的套路~
十二月了 再更一波 最近的题解都写在这个仓库中,另外仓库中也记录了自己学习前端过程中的收获~ 近期刷题情况-- 2021-11突然好多人看这篇XD 来更一波,依旧在保持刷题啦~ 目前是跟着一本前端算法 ...
- LeetCode 分类练习(四):查找2
LeetCode 分类练习(四):查找2 目录 LeetCode 分类练习(四):查找2 一.双指针(快慢指针.对撞指针) 1.快慢指针 2.对撞指针 3.滑动窗口法 二.滑动数组 三.实战1(对撞指 ...
- Leetcode分类解析:组合算法
Leetcode分类解析:组合算法 所谓组合算法就是指:在解决一些算法问题时,需要产生输入数据的各种组合.排列.子集.分区等等,然后逐一确认每种是不是我们要的解.从广义上来说,组合算法可以包罗万象,甚 ...
- LeetCode按知识点刷题,额外附带题解
刷题顺序转自:ACM金牌选手整理的[LeetCode刷题顺序]_清澈不在远方-CSDN博客 题解为本人自刷 数据结构 数组&双指针 LeetCode 1. 两数之和 /*** 给定一个整数数组 ...
- Leetcode 分类 题解 收集
LeetCode Array 题目汇总(前500题) LeetCode Dynamic Programming 题目汇总 (前500题) LeetCode Tree 题目汇总(前 500 题) Lee ...
- 【LeetCode】第643题——子数组最大平均数I(难度:简单)
[LeetCode]第643题--子数组最大平均数I(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示 ...
- 【解题报告】博弈专场 (CF 2000~2200)前五题
[解题报告]博弈专场 (CF 2000+)前五题 A:Fox and Card Game | CF388C 题意 思路 代码 B:Berzerk | CF786A 题意 思路 代码 C:Ithea P ...
- 速成实用硬笔字——最常用高频汉字前400
点击直达查字网站 田英章楷书 在线生成转换 行楷 在线生成转换 行书 在线生成转换 硬笔 在线生成转换 速成实用硬笔字--最常用高频汉字前100 速成实用硬笔字--最常用高频汉字前400 速成实用硬笔 ...
- 新闻分类大赛赛题分析
@新闻分类大赛赛题分析 本文对天池新闻文本分类比赛进行赛题分析. 1 数据格式 训练集为csv格式文件,使用pandas读取前十行,结果如图. import pandas as pd train_df ...
最新文章
- 运行程序报“应用程序配置不正确”或者缺少运行库造成程序不可移植的问题...
- 超融合服务器虚拟化优缺点,超融合是什么 意思?为什么必须是软硬件一体?...
- 有没有办法折叠Eclipse中的所有代码块?
- SDN第二章 Ubuntu系统常用操作命令
- js时间工具 MyTimeUtil.js
- [转载] java左移右移和无符号右移
- 风格和个性!一组微质感图标设计灵感
- vSAN其实很简单-如何处理“vSAN磁盘写满”问题?
- android create命令,phonegap运行android – create命令失败,退出代码8 – linux
- 群签名和环签名的区别_Monero技术详解(三):核心技术—环签名(1)
- Java面向对象的编程
- 阿里云张献涛:公共云不断向外延伸,一云多态是未来趋势
- 在SPSS中使用广义估算方程对非独立相关数据进行分析的方法
- Z05 - 004、网站流量多维度细分(流量分析)
- 你的时间都去哪了?(一)数据分析指标
- 10个网站为初学者学习JavaScript
- 虚拟服务器会计科目,云服务器入什么会计科目
- 爬虫I号 :获取免费代理服务器进行代理验证
- Mysql并发读写解决方案分析--MVCC
- enabled的使用