Data Science Leetcode 精简版

此表是针对 Data Science 这个职位,对Leetcode前400题进行精简,划分精简规则如下:

删除DS不常考,面试低频出现题目
删除SDE考,过难题目
删除高级数据结构算法,保留基础简单题目
保留基础练手题目,提高代码能力

所有题目我们尽量保证客观公正,只是按大概率删除,目的是为了减轻DS的刷题负担。

适用人群:Data Science 职位相关人员

题号 题目名称
1 Two Sum
2 Add Two Numbers
3 Longest Substring Without Repeating Characters
5 Longest Palindromic Substring
7 Reverse Integer
8 String to Integer (atoi)
9 Palindrome Number
11 Container With Most Water
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
24 Swap Nodes in Pairs
25 Reverse Nodes in k-Group
26 Remove Duplicates from Sorted Array
27 Remove Element
28 Implement strStr()
29 Divide Two Integers
30 Substring with Concatenation of All Words
32 Longest Valid Parentheses
33 Search in Rotated Sorted Array
35 Search Insert Position
36 Valid Sudoku
39 Combination Sum
40 Combination Sum II
41 First Missing Positive
42 Trapping Rain Water
45 Jump Game II
46 Permutations
47 Permutations II
49 Group Anagrams
50 Pow(x, n)
53 Maximum Subarray
55 Jump Game
56 Merge Intervals
57 Insert Interval
58 Length of Last Word
60 Permutation Sequence
61 Rotate List
62 Unique Paths
63 Unique Paths II
64 Minimum Path Sum
66 Plus One
69 Sqrt(x)
70 Climbing Stairs
71 Simplify Path
74 Search a 2D Matrix
75 Sort Colors
76 Minimum Window Substring
77 Combinations
78 Subsets
79 Word Search
80 Remove Duplicates from Sorted Array II
82 Remove Duplicates from Sorted List II
83 Remove Duplicates from Sorted List
86 Partition List
87 Scramble String
88 Merge Sorted Array
90 Subsets II
92 Reverse Linked List II
94 Binary Tree Inorder Traversal
98 Validate Binary Search Tree
99 Recover Binary Search Tree
100 Same Tree
101 Symmetric Tree
102 Binary Tree Level Order Traversal
103 Binary Tree Zigzag Level Order Traversal
104 Maximum Depth of Binary Tree
107 Binary Tree Level Order Traversal II
110 Balanced Binary Tree
111 Minimum Depth of Binary Tree
112 Path Sum
113 Path Sum II
121 Best Time to Buy and Sell Stock
122 Best Time to Buy and Sell Stock II
124 Binary Tree Maximum Path Sum
125 Valid Palindrome
127 Word Ladder
129 Sum Root to Leaf Numbers
131 Palindrome Partitioning
136 Single Number
138 Copy List with Random Pointer
139 Word Break
141 Linked List Cycle
142 Linked List Cycle II
143 Reorder List
144 Binary Tree Preorder Traversal
145 Binary Tree Postorder Traversal
148 Sort List
150 Evaluate Reverse Polish Notation
151 Reverse Words in a String
153 Find Minimum in Rotated Sorted Array
154 Find Minimum in Rotated Sorted Array II
155 Min Stack
156 Binary Tree Upside Down
160 Intersection of Two Linked Lists
161 One Edit Distance
162 Find Peak Element
163 Missing Ranges
165 Compare Version Numbers
167 Two Sum II - Input array is sorted
168 Excel Sheet Column Title
169 Majority Element
170 Two Sum III - Data structure design
171 Excel Sheet Column Number
173 Binary Search Tree Iterator
186 Reverse Words in a String II
187 Repeated DNA Sequences
198 House Robber
199 Binary Tree Right Side View
200 Number of Islands
202 Happy Number
203 Remove Linked List Elements
205 Isomorphic Strings
206 Reverse Linked List
209 Minimum Size Subarray Sum
213 House Robber II
214 Shortest Palindrome
215 Kth Largest Element in an Array
216 Combination Sum III
217 Contains Duplicate
219 Contains Duplicate II
220 Contains Duplicate III
221 Maximal Square
224 Basic Calculator
225 Implement Stack using Queues
226 Invert Binary Tree
227 Basic Calculator II
228 Summary Ranges
229 Majority Element II
230 Kth Smallest Element in a BST
232 Implement Queue using Stacks
234 Palindrome Linked List
235 Lowest Common Ancestor of a Binary Search Tree
236 Lowest Common Ancestor of a Binary Tree
237 Delete Node in a Linked List
238 Product of Array Except Self
239 Sliding Window Maximum
240 Search a 2D Matrix II
242 Valid Anagram
243 Shortest Word Distance
244 Shortest Word Distance II
245 Shortest Word Distance III
246 Strobogrammatic Number
247 Strobogrammatic Number II
250 Count Univalue Subtrees
251 Flatten 2D Vector
252 Meeting Rooms
253 Meeting Rooms II
254 Factor Combinations
255 Verify Preorder Sequence in Binary Search Tree
256 Paint House
257 Binary Tree Paths
258 Add Digits
259 3Sum Smaller
263 Ugly Number
264 Ugly Number II
266 Palindrome Permutation
267 Palindrome Permutation II
268 Missing Number
270 Closest Binary Search Tree Value
274 H-Index
275 H-Index II
277 Find the Celebrity
278 First Bad Version
279 Perfect Squares
280 Wiggle Sort
283 Move Zeroes
285 Inorder Successor in BST
286 Walls and Gates
287 Find the Duplicate Number
288 Unique Word Abbreviation
290 Word Pattern
295 Find Median from Data Stream
296 Best Meeting Point
298 Binary Tree Longest Consecutive Sequence
299 Bulls and Cows
300 Longest Increasing Subsequence
303 Range Sum Query - Immutable
304 Range Sum Query 2D - Immutable
305 Number of Islands II
311 Sparse Matrix Multiplication
313 Super Ugly Number
316 Remove Duplicate Letters
320 Generalized Abbreviation
322 Coin Change
325 Maximum Size Subarray Sum Equals k
326 Power of Three
328 Odd Even Linked List
330 Patching Array
334 Increasing Triplet Subsequence
337 House Robber III
339 Nested List Weight Sum
340 Longest Substring with At Most K Distinct Characters
341 Flatten Nested List Iterator
342 Power of Four
344 Reverse String
345 Reverse Vowels of a String
346 Moving Average from Data Stream
347 Top K Frequent Elements
349 Intersection of Two Arrays
350 Intersection of Two Arrays II
356 Line Reflection
359 Logger Rate Limiter
360 Sort Transformed Array
362 Design Hit Counter
365 Water and Jug Problem
366 Find Leaves of Binary Tree
367 Valid Perfect Square
369 Plus One Linked List
370 Range Addition
373 Find K Pairs with Smallest Sums
374 Guess Number Higher or Lower
376 Wiggle Subsequence
377 Combination Sum IV
378 Kth Smallest Element in a Sorted Matrix
379 Design Phone Directory
380 Insert Delete GetRandom O(1)
381 Insert Delete GetRandom O(1) - Duplicates allowed
383 Ransom Note
387 First Unique Character in a String
388 Longest Absolute File Path
389 Find the Difference
392 Is Subsequence
400 Nth Digit
https://cspiration.com/leetcodeClassification#10309

原文地址:https://www.cnblogs.com/Akarinnnn/p/12113129.html