Leetcode Note
Introduction
Array
Easy
1 Two Sum
26 Remove Duplicates from Sorted Array
27 Remove Element
66 Plus One
88 Merge Sorted Array
118 Pascal's Triangle
169 Majority Element
189 Rotate Array
217 Contains Duplicate
219 Contains Duplicate II
283 Move Zeroes
Medium
11 Container With Most Water
15 3Sum
16 3Sum Closest
31 Next Permutation
35 Search Insert Position
48 Rotate Image
54 Spiral Matrix
73 Set Matrix Zeroes
74 Search a 2D Matrix
75 Sort Colors
80 Remove Duplicates from Sorted Array II
153 Find Minimum in Rotated Sorted Array
162 Find Peak Element
215 Kth Largest Element in an Array
220 Contains Duplicate III
228 Summary Ranges
229 Majority Element II
240 Search a 2D Matrix II
268 Missing Number
289 Game of Life
300 Longest Increasing Subsequence
334 Increasing Triplet Subsequence
376 Wiggle Subsequence
373 Find K Pairs with Smallest Sums
378 Kth Smallest Element in a Sorted Matrix
384 Shuffle an Array
Hard
33 Search in Rotated Sorted Array
41 First Missing Positive
45 Jump Game II
56 Merge Intervals
57 Insert Interval
84 Largest Rectangle in Histogram
85 Maximal Rectangle
128 Longest Consecutive Sequence
239 Sliding Window Maximum
287 Find the Duplicate Number
Binary Search
4 Median of Two Sorted Arrays
374 Guess Number Higher or Lower
278 First Bad Version
TopK
Two Pointers
Sort
164 Maximum Gap
324 Wiggle Sort II
String
Easy
6 ZigZag Conversion
12 Integer to Roman
13 Roman to Integer
14 Longest Common Prefix
20 Valid Parentheses
28 Implement strStr()
38 Count and Say
58 Length of Last Word
67 Add Binary
125 Valid Palindrome
165 Compare Version Numbers
205 Isomorphic Strings
242 Valid Anagram
344 Reverse String
345 Reverse Vowels of a String
Medium
3 Longest Substring Without Repeating Characters
5 Longest Palindromic Substring
43 Multiply Strings
49 Group Anagrams
71 Simplify Path
151 Reverse Words in a String
187 Repeated DNA Sequences
227 Basic Calculator II
306 Additive Number
386 Lexicographical Numbers
388 Longest Absolute File Path
Hard
30 Substring with Concatenation of All Words
32 Longest Valid Parentheses
68 Text Justification
76 Minimum Window Substring
87 Scramble String
97 Interleaving String
115 Distinct Subsequences
132 Palindrome Partitioning II
214 Shortest Palindrome
336 Palindrome Pairs
Pattern Matching
10 Regular Expression Matching
44 Wildcard Matching
Backtracking
Medium
17 Letter Combinations of a Phone Number
22 Generate Parentheses
39 Combination Sum
40 Combination Sum II
46 Permutations
60 Permutation Sequence
77 Combinations
78 Subsets
79 Word Search
89 Gray Code
90 Subsets II
93 Restore IP Addresses
131 Palindrome Partitioning
Hard
37 Sudoku Solver
Dynamic Programming
Easy
70 Climbing Stairs
198 House Robber
303 Range Sum Query - Immutable
Medium
53 Maximum Subarray
62 Unique Paths
63 Unique Paths II
64 Minimum Path Sum
91 Decode Ways
95 Unique Binary Search Trees II
96 Unique Binary Search Trees
120 Triangle
213 House Robber II
279 Perfect Squares
304 Range Sum Query 2D - Immutable
322 Coin Change
338 Counting Bits
343 Integer Break
368 Largest Divisible Subset
377 Combination Sum IV
392 Is Subsequence
Hard
354 Russian Doll Envelopes
312 Burst Balloons
363 Max Sum of Rectangle No Larger Than K
Buy and Sell Stock
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
375 Guess Number Higher or Lower II
Tree
Easy
100 Same Tree
101 Symmetric Tree
102 Binary Tree 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
226 Invert Binary Tree
235 Lowest Common Ancestor of a Binary Search Tree
257 Binary Tree Paths
Medium
94 Binary Tree Inorder Traversal
98 Validate Binary Search Tree
103 Binary Tree Zigzag Level Order Traversal
106 Construct Binary Tree from Inorder and Postorder Traversal
108 Convert Sorted Array to Binary Search Tree
113 Path Sum II
114 Flatten Binary Tree to Linked List
116 Populating Next Right Pointers in Each Node
129 Sum Root to Leaf Numbers
144 Binary Tree Preorder Traversal
199 Binary Tree Right Side View
222 Count Complete Tree Nodes
230 Kth Smallest Element in a BST
105 Construct Binary Tree from Preorder and Inorder Traversal
236 Lowest Common Ancestor of a Binary Tree
331 Verify Preorder Serialization of a Binary Tree
337 House Robber III
Hard
117 Populating Next Right Pointers in Each Node II
145 Binary Tree Postorder Traversal
297 Serialize and Deserialize Binary Tree
99 Recover Binary Search Tree
Linked List
Easy
19 Remove Nth Node From End of List
21 Merge Two Sorted Lists
24 Swap Nodes in Pairs
83 Remove Duplicates from Sorted List
160 Intersection of Two Linked Lists
203 Remove Linked List Elements
206 Reverse Linked List
234 Palindrome Linked List
237 Delete Node in a Linked List
Medium
2 Add Two Numbers
61 Rotate List
82 Remove Duplicates from Sorted List II
86 Partition List
92 Reverse Linked List II
109 Convert Sorted List to Binary Search Tree
142 Linked List Cycle II
143 Reorder List
147 Insertion Sort List
148 Sort List
328 Odd Even Linked List
Hard
25 Reverse Nodes in k-Group
23 Merge k Sorted Lists
138 Copy List with Random Pointer
Stack
224 Basic Calculator
385 Mini Parser
394 Decode String
BFS&DFS
130 Surrounded Regions
133 Clone Graph
200 Number of Islands
207 Course Schedule
310 Minimum Height Trees
332 Reconstruct Itinerary
329 Longest Increasing Path in a Matrix
Dijkstras
301 Remove Invalid Parentheses
Word Search
Word Ladder
Word Break
Greedy
316 Remove Duplicate Letters
330 Patching Array
Design
146 LRU Cache
155 Min Stack
208 Implement Trie (Prefix Tree)
225 Implement Stack using Queues
284 Peeking Iterator
295 Find Median from Data Stream
211 Add and Search Word - Data structure design
341 Flatten Nested List Iterator
352 Data Stream as Disjoint Intervals
355 Design Twitter
380 Insert Delete GetRandom O(1)
381 Insert Delete GetRandom O(1) - Duplicates allowed
382 Linked List Random Node
Miscellaneous
7 Reverse Integer
8 String to Integer (atoi)
9 Palindrome Number
50 Pow(x, n)
65 Valid Number
69 Sqrt(x)
Reverse Polish Notation
149 Max Points on a Line
166 Fraction to Recurring Decimal
218 The Skyline Problem
231 Power of Two
233 Number of Digit One
241 Different Ways to Add Parentheses
264 Ugly Number II
273 Integer to English Words
282 Expression Add Operators
315 Count of Smaller Numbers After Self
318 Maximum Product of Word Lengths
327 Count of Range Sum
335 Self Crossing
347 Top K Frequent Elements
357 Count Numbers with Unique Digits
372 Super Pow
391 Perfect Rectangle
Interview Preparation
Bloomberg
Easy_Medium
Hard
Design
Implement Stack Using LinkedList
C++ Interview Questions
Pointers and References
Virtual Functions
Pure Virtual Function and Abstract Class
Constructor and Destructor
Hashtable
Struct vs. Class
Heap vs. Stack
map, hash_map, and unordered_map
malloc (free) vs. new (delete)
overloading vs. overriding
scope, duration and linkage
static
Templates and Containers
Overload Sort
Big Data
Bit Manipulation
Hard Problems
GoogleInterview
Part I: 192题
Amazon
Round Robin
Shortest Job First
Minimum Spanning Tree
LRUCache Count Miss
Copy LInkedList with Random Pointer
Group Assessment
Powered by
GitBook
Binary Search
Binary Search
Be very careful with the following:
include "==" or not?
l = mid or l = mid+1
When to terminate? Note to avoid infinite loop.
results matching "
"
No results matching "
"