Skip to content

awangdev/leet-code

BranchesTags

Repository files navigation

Java Algorithm Problems

程序员的一天

从开始这个Github已经有将近两年时间, 很高兴这个repo可以帮到有需要的人. 我一直认为, 知识本身是无价的, 因此每逢闲暇, 我就会来维护这个repo, 给刷题的朋友们一些我的想法和见解. 下面来简单介绍一下这个repo:

README.md: 所有所做过的题目

ReviewPage.md: 所有题目的总结和归纳（不断完善中）

KnowledgeHash2.md: 对所做过的知识点的一些笔记

SystemDesign.md: 对系统设计的一些笔记

Future Milestone: 我准备将一些有意思的题目，做成视频的形式给大家参考

希望大家学习顺利, 对未来充满希望(程序员也是找到好老板的!) 有问题可以给我写邮件(wangdeve@gmail.com), 或者在GitHub上发issue给我.

Squence Problem Level Language Tags Video Tutorial
0 Count of Smaller Number before itself.java Hard Java []
1 Delete Digits.java Medium Java []
2 Flatten 2D Vector.java Medium Java [Design]
3 Fraction to Recurring Decimal.java Medium Java [Hash Table, Math]
4 Gray Code.java Medium Java [Backtracking]
5 Group Shifted Strings.java Easy Java []
6 Hamming Distance.java Easy Java []
7 Happy Number.java Easy Java []
8 HashWithArray.java Easy Java []
9 Heaters.java Easy Java []
10 IndexMatch.java Easy Java []
11 Insert Node in a Binary Search Tree .java Easy Java [BST]
12 Intersection of Two Arrays.java Easy Java []
13 Intersection of Two Linked Lists.java Easy Java [Linked List]
14 Isomorphic Strings.java Easy Java []
15 Jewels and Stones.java Easy Java [Hash Table]
16 Kth Smallest Sum In Two Sorted Arrays.java Hard Java []
17 LFU Cache.java Hard Java [Design, Hash Table]
18 Longest Univalue Path.java Easy Java []
19 Majority Number II.java Medium Java [Enumeration, Greedy]
20 Majority Number III.java Medium Java [Hash Table, Linked List]
21 Matrix Zigzag Traversal.java Easy Java []
22 Maximum Subarray III.java Review Java []
23 Minimum Absolute Difference in BST.java Easy Java [BST]
24 Minimum Height Trees.java Medium Java [BFS, Graph]
25 Missing Ranges.java Medium Java [Array]
26 Next Permutation.java Medium Java [Array]
27 O(1) Check Power of 2.java Easy Java [Bit Manipulation]
28 Palindrome Permutation II.java Medium Java [Backtracking, Permutation]
29 Partition Array by Odd and Even.java Easy Java [Array, Two Pointers]
30 Pascal's Triangle II.java Easy Java []
31 Permutation Index.java Easy Java []
32 Permutation Sequence.java Medium Java [Backtracking, Math]
33 Prefix and Suffix Search.java Hard Java [Trie]
34 Product of Array Exclude Itself.java Medium Java [Array]
35 Recover Rotated Sorted Array.java Easy Java [Array]
36 Remove Duplicates from Unsorted List.java Medium Java [Linked List]
37 Remove Node in Binary Search Tree.java Hard Java [BST]
38 Reshape the Matrix.java Easy Java []
39 Reverse String.java Easy Java []
40 Roman to Integer.java Easy Java []
41 Rotate Image.java Medium Java [Array, Enumeration]
42 Search in Rotated Sorted Array II.java Medium Java [Array, Binary Search]
43 Search Insert Position.java Easy Java []
44 Shortest Word Distance.java Easy Java []
45 Single Number II.java Medium Java [Bit Manipulation]
46 Single Number III.java Medium Java [Bit Manipulation]
47 Single Number.java Easy Java []
48 Sliding Window Maximum.java Hard Java []
49 Space Replacement.java Medium Java [String]
50 Stone Game.java Medium Java [DP]
51 String Permutation.java Easy Java []
52 String to Integer (atoi).java Easy Java []
53 Strobogrammatic Number.java Easy Java []
54 Subarray Sum II.java Hard Java [Array, Binary Search, Two Pointers]
55 The Smallest Difference.java Medium Java [Array, Sort, Two Pointers]
56 Total Occurrence of Target.java Medium Java []
57 Trailing Zeros.java Easy Java [Math]
58 Two Lists Sum.java Medium Java [Linked List]
59 Two Strings Are Anagrams.java Easy Java []
60 Valid Parentheses.java Easy Java []
61 Valid Sudoku.java Easy Java []
62 Word Ladder II.java Hard Java []
63 Word Pattern.java Easy Java []
64 Zigzag Iterator.java Medium Java [BST]
65 Find Anagram Mappings.java Easy Java [Hash Table]
66 Judge Route Circle.java Easy Java [String]
67 Island Perimeter.java Easy Java [Hash Table]
68 First Unique Character in a String.java Easy Java [Hash Table, String]
69 Power of Three.java Easy Java [Math]
70 Plus One.java Easy Java [Array, Math]
71 Power of Two.java Easy Java [Bit Manipulation, Math]
72 Reverse Vowels of a String.java Easy Java [String, Two Pointers]
73 Guess Number Higher or Lower.java Easy Java [Binary Search]
74 Encode and Decode TinyURL.java Medium Java [Hash Table, Math]
75 Wiggle Sort.java Medium Java [Array, Sort]
76 Queue Reconstruction by Height.java Medium Java [Greedy]
77 Two Sum II - Input array is sorted.java Medium Java [Array, Binary Search, Two Pointers]
78 2 Sum II.java Medium Java [Array, Binary Search, Two Pointers]
79 Coin Change.java Medium Java [Backpack DP, DP, Memoization]
80 Maximum Product Subarray.java Medium Java [Array, DP, Subarray]
81 3 Sum Closest.java Medium Java [Array, Two Pointers]
82 Triangle Count.java Medium Java [Array]
83 3Sum.java Medium Java [Array, Two Pointers]
84 4Sum.java Medium Java [Hash Table]
85 k Sum.java Hard Java [DP]
86 Unique Binary Search Tree.java Medium Java [BST, DP, Tree]
87 Trim a Binary Search Tree.java Easy Java [BST, Tree]
88 Unique Paths II.java Medium Java [Array, Coordinate DP, DP]
89 Bomb Enemy.java Medium Java [Coordinate DP, DP]
90 3Sum Smaller.java Medium Java [Array, Two Pointers]
91 Array Partition I.java Easy Java [Array]
92 1-bit and 2-bit Characters.java Easy Java [Array]
93 Non-decreasing Array.java Easy Java [Array]
94 Max Consecutive Ones.java Easy Java [Array]
95 Find All Numbers Disappeared in an Array.java Easy Java [Array]
96 Maximum Average Subarray I.java Easy Java [Array, Subarray]
97 Largest Number At Least Twice of Others.java Easy Java [Array]
98 Toeplitz Matrix.java Easy Java [Array]
99 Sum of Two Integers.java Easy Java [Bit Manipulation]
100 Swap Bits.java Easy Java [Bit Manipulation]
101 Update Bits.java Medium Java [Bit Manipulation]
102 Maximum XOR of Two Numbers in an Array.java Medium Java [Bit Manipulation, Trie]
103 Perfect Squares.java Medium Java [BFS, DP, Math, Partition DP]
104 Backpack VI.java Medium Java [Backpack DP, DP]
105 Copy Books.java Hard Java [Binary Search, DP, Partition DP]
106 Valid Perfect Square.java Review Java [Binary Search, Math]
107 Intersection of Two Arrays II.java Easy Java [Binary Search, Hash Table, Sort, Two Pointers]
108 Scramble String.java Hard Java [DP, Interval DP, String]
109 Binary Search Tree Iterator.java Medium Java [BST, Design, Stack, Tree]
110 Flatten Nested List Iterator.java Medium Java [Design, Stack]
111 Best Time to Buy and Sell Stock with Cooldown.java Medium Java [DP]
112 Find Peak Element.java Medium Java [Array, Binary Search]
113 Longest Common Subsequence.java Medium Java [DP, Double Sequence DP, Sequence DP]
114 Interleaving String.java Hard Java [DP, String]
115 Letter Combinations of a Phone Number.java Medium Java [Backtracking, String]
116 Edit Distance.java Hard Java [DP, Double Sequence DP, Sequence DP, String]
117 Distinct Subsequences.java Hard Java [DP, String]
118 Regular Expression Matching.java Review Java [Backtracking, DP, String]
119 Majority Element.java Easy Java [Array, Bit Manipulation, Divide and Conquer]
120 Wildcard Matching.java Hard Java [Backtracking, DP, Greedy, String]
121 Ones and Zeroes.java Hard Java [DP]
122 Pow(x, n).java Medium Java [Binary Search, Math]
123 Word Break II.java Hard Java [Backtracking, DFS, DP, Memoization]
124 Nested List Weight Sum.java Easy Java [BFS, DFS]
125 Same Tree.java Easy Java [DFS, Tree]
126 Convert Sorted Array to Binary Search Tree.java Easy Java [DFS, Divide and Conquer, Tree]
127 Construct Binary Tree from Preorder and Inorder Traversal.java Medium Java [Array, DFS, Divide and Conquer, Hash Table, Tree]
128 Add Binary.java Easy Java [Math, String]
129 Add Digits.java Easy Java [Math]
130 Add Two Numbers.java Medium Java [Linked List, Math]
131 Add Two Numbers II.java Medium Java [Linked List]
132 Balanced Binary Tree.java Medium Java [DFS, Tree]
133 Valid Anagram.java Easy Java [Hash Table, Sort]
134 Populating Next Right Pointers in Each Node.java Medium Java [DFS, Divide and Conquer, Tree]
135 Validate Binary Search Tree.java Medium Java [BST, DFS, Divide and Conquer, Tree]
136 Convert Sorted List to Binary Search Tree.java Medium Java [BST, DFS, Divide and Conquer, Linked List]
137 Flatten Binary Tree to Linked List.java Medium Java [Binary Tree, DFS]
138 Binary Tree Paths.java Easy Java [Backtracking, Binary Tree, DFS]
139 Minimum Size Subarray Sum.java Medium Java [Array, Binary Search, Subarray, Two Pointers]
140 Clone Graph.java Medium Java [BFS, DFS, Graph]
141 Longest Substring Without Repeating Characters.java Medium Java [Hash Table, String, Two Pointers]
142 Minimum Window Substring.java Hard Java [Hash Table, String, Two Pointers]
143 Linked List Cycle.java Easy Java [Linked List, Two Pointers]
144 Remove Nth Node From End of List.java Medium Java [Linked List, Two Pointers]
145 Longest Substring with At Most K Distinct Characters.java Medium Java [Hash Table, String]
146 Linked List Cycle II.java Medium Java [Linked List, Math, Two Pointers]
147 Kth Smallest Element in a Sorted Matrix.java Medium Java [Binary Search, Heap]
148 Find Minimum in Rotated Sorted Array.java Medium Java [Array, Binary Search]
149 Find Minimum in Rotated Sorted Array II.java Hard Java [Array, Binary Search]
150 Connecting Graph.java Medium Java [Union Find]
151 Connecting Graph II.java Medium Java [Union Find]
152 Connecting Graph III.java Medium Java [Union Find]
153 Number of Islands.java Medium Java [BFS, DFS, Matrix DFS, Union Find]
154 Number of Islands II.java Hard Java [Union Find]
155 Surrounded Regions.java Medium Java [BFS, DFS, Matrix DFS, Union Find]
156 Implement Trie (Prefix Tree).java Medium Java [Design, Trie]
157 Add and Search Word - Data structure design.java Medium Java [Backtracking, Design, Trie]
158 Word Search II.java Hard Java [Backtracking, DFS, Trie]
159 Word Search.java Medium Java [Array, Backtracking, DFS]
160 Word Squares.java Hard Java [Backtracking, Trie]
161 Trapping Rain Water.java Hard Java [Array, Stack, Two Pointers]
162 Min Stack.java Easy Java [Design, Stack]
163 Implement Queue using Stacks.java Easy Java [Design, Stack]
164 Decode String.java Medium Java [DFS, Divide and Conquer, Stack]
165 Largest Rectangle in Histogram.java Hard Java [Array, Monotonous Stack, Stack]
166 Maximum Binary Tree.java Medium Java [Stack, Tree]
167 Reverse Integer.java Easy Java [Math]
168 Swap Nodes in Pairs.java Medium Java [Linked List]
169 Find Peak Element II.java Hard Java [Binary Search, DFS, Divide and Conquer]
170 Sqrt(x).java Easy Java [Binary Search, Math]
171 First Bad Version.java Easy Java [Binary Search]
172 Wood Cut.java Medium Java [Binary Search]
173 Find the Duplicate Number.java Medium Java [Array, Binary Search, Two Pointers]
174 Palindrome Pairs.java Hard Java [Hash Table, String, Trie]
175 Game of Life.java Medium Java [Array]
176 Maximum Average Subarray II.java Review Java [Array, Binary Search, PreSum]
177 Meeting Rooms.java Easy Java [PriorityQueue, Sort, Sweep Line]
178 Number of Airplane in the sky.java Medium Java [Array, Interval, PriorityQueue, Sort, Sweep Line]
179 Meeting Rooms II.java Medium Java [Greedy, Heap, PriorityQueue, Sort, Sweep Line]
180 The Skyline Problem.java Review Java [Binary Indexed Tree, Divide and Conquer, Heap, PriorityQueue, Segment Tree, Sweep Line]
181 Unique Path.java Medium Java [Array, Coordinate DP, DP]
182 Maximal Rectangle.java Hard Java [Array, DP, Hash Table, Stack]
183 Maximal Square.java Medium Java [Coordinate DP, DP]
184 Longest Increasing Path in a Matrix.java Hard Java [Coordinate DP, DFS, DP, Memoization, Topological Sort]
185 Coins in a Line.java Medium Java [DP, Game Theory, Greedy]
186 Coins in a Line II.java Medium Java [Array, DP, Game Theory, Memoization, MiniMax]
187 Binary Tree Inorder Traversal.java Easy Java [Hash Table, Stack, Tree]
188 Binary Tree Postorder Traversal.java Medium Java [Stack, Tree, Two Stacks]
189 Change to Anagram.java Easy Java [String]
190 Classical Binary Search.java Easy Java [Binary Search]
191 Climbing Stairs.java Easy Java [DP, Memoization, Sequence DP]
192 Coins in a Line III.java Hard Java [Array, DP, Game Theory, Interval DP, Memoization]
193 Closest Binary Search Tree Value.java Easy Java [BST, Binary Search, Tree]
194 Compare Version Numbers.java Medium Java [String]
195 Count Complete Tree Nodes.java Medium Java [Binary Search, Tree]
196 Course Schedule.java Medium Java [BFS, Backtracking, DFS, Graph, Topological Sort]
197 Course Schedule II.java Medium Java [BFS, DFS, Graph, Topological Sort]
198 Binary Tree Preorder Traversal.java Easy Java [BFS, DFS, Stack, Tree]
199 Closest Number in Sorted Array.java Easy Java [Binary Search]
200 Complete Binary Tree.java Easy Java [BFS, Tree]
201 Compare Strings.java Easy Java [String]
202 Contains Duplicate.java Easy Java [Array, Hash Table]
203 Contains Duplicate II.java Easy Java [Array, Hash Table]
204 Contains Duplicate III.java Medium Java [BST]
205 Burst Balloons.java Hard Java [DP, Divide and Conquer, Interval DP, Memoization]
206 Nim Game.java Easy Java [Brainteaser, DP, Game Theory]
207 Convert Integer A to Integer B.java Easy Java [Bit Manipulation]
208 Cosine Similarity.java Easy Java [Basic Implementation]
209 Count 1 in Binary.java Easy Java [Bit Manipulation]
210 Count and Say.java Easy Java [Basic Implementation, String]
211 One Edit Distance.java Medium Java [String]
212 K Edit Distance.java Hard Java [DP, Double Sequence DP, Sequence DP, Trie]
213 Jump Game.java Medium Java [Array, DP, Greedy]
214 Coin Change 2.java Medium Java [Backpack DP, DP]
215 Paint House.java Easy Java [DP, Sequence DP, Status DP]
216 Decode Ways.java Medium Java [DP, Partition DP, String]
217 Longest Continuous Increasing Subsequence.java Easy Java [Array, Coordinate DP, DP]
218 Minimum Path Sum.java Medium Java [Array, Coordinate DP, DP]
219 Counting Bits.java Medium Java [Bit Manipulation, Bitwise DP, DP]
220 Continuous Subarray Sum.java Medium Java [Coordinate DP, DP, Math, Subarray]
221 House Robber.java Easy Java [DP, Sequence DP]
222 House Robber II.java Medium Java [DP, Sequence DP, Status DP]
223 House Robber III.java Medium Java [DFS, DP, Status DP, Tree]
224 Paint House II.java Hard Java [DP, Sequence DP, Status DP]
225 Best Time to Buy and Sell Stock III.java Hard Java [Array, DP, Sequence DP]
226 Best Time to Buy and Sell Stock IV.java Hard Java [DP, Sequence DP]
227 Russian Doll Envelopes.java Hard Java [Binary Search, Coordinate DP, DP]
228 Permutation in String.java Medium Java [Two Pointers]
229 Permutations II.java Medium Java [Backtracking]
230 Shuffle an Array.java Medium Java [Permutation]
231 Find All Anagrams in a String.java Easy Java [Hash Table]
232 Group Anagrams.java Medium Java [Hash Table, String]
233 Backpack.java Medium Java [Backpack DP, DP]
234 Backpack II.java Medium Java [Backpack DP, DP]
235 Backpack V.java Medium Java [Backpack DP, DP]
236 Count Primes.java Easy Java [Hash Table, Math]
237 Delete Node in a Linked List.java Easy Java [Linked List]
238 Excel Sheet Column Number.java Easy Java [Math]
239 Excel Sheet Column Title.java Easy Java [Math]
240 Flip Game.java Easy Java [String]
241 Expression Tree Build.java Hard Java [Binary Tree, Expression Tree, Minimum Binary Tree, Stack]
242 Expression Evaluation.java Hard Java [Binary Tree, DFS, Expression Tree, Minimum Binary Tree, Stack]
243 Convert Expression to Polish Notation.java Hard Java [Binary Tree, DFS, Expression Tree, Stack]
244 Convert Expression to Reverse Polish Notation.java Hard Java [Binary Tree, DFS, Expression Tree, Stack]
245 Evaluate Reverse Polish Notation.java Medium Java [Stack]
246 Decode Ways II.java Hard Java [DP, Enumeration, Partition DP]
247 Palindrome Partitioning II.java Hard Java [DP, Partition DP]
248 Backpack III.java Hard Java [Backpack DP, DP]
249 First Missing Positive.java Hard Java [Array]
250 Implement strStr().java Easy Java [String, Two Pointers]
251 Insertion Sort List.java Medium Java [Linked List, Sort]
252 Interleaving Positive and Negative Numbers.java Medium Java [Two Pointers]
253 Largest Number.java Medium Java [Sort]
254 Last Position of Target.java Easy Java [Binary Search]
255 Length of Last Word.java Easy Java [String]
256 Longest Common Substring.java Medium Java [DP, Double Sequence DP, Sequence DP, String]
257 Longest Increasing Continuous subsequence.java Easy Java [Array, Coordinate DP, DP]
258 Longest Increasing Continuous subsequence II.java Medium Java [Array, Coordinate DP, DP, Memoization]
259 N-Queens.java Hard Java [Backtracking]
260 N-Queens II.java Hard Java [Backtracking]
261 Maximum Subarray.java Easy Java [Array, DFS, DP, Divide and Conquer, PreSum, Sequence DP, Subarray]
262 Maximum Subarray II.java Medium Java [Array, DP, Greedy, PreSum, Sequence DP, Subarray]
263 Median.java Easy Java [Array, Quick Select, Quick Sort]
264 Middle of Linked List.java Easy Java [Linked List]
265 Singleton.java Easy Java [Design]
266 Remove Linked List Elements.java Easy Java [Linked List]
267 Fibonacci.java Easy Java [DP, Math, Memoization]
268 Palindrome Linked List.java Easy Java [Linked List, Two Pointers]
269 Reverse Linked List.java Easy Java [Linked List]
270 Reverse Linked List II .java Medium Java [Linked List]
271 Palindrome Permutation.java Easy Java [Hash Table]
272 Valid Palindrome.java Easy Java [String, Two Pointers]
273 Implement Stack using Queues.java Easy Java [Design, Stack]
274 Implement Stack.java Easy Java [Stack]
275 Invert Binary Tree.java Easy Java [BFS, DFS, Tree]
276 Maximum Depth of Binary Tree.java Easy Java [DFS, Tree]
277 Minimum Depth of Binary Tree.java Easy Java [BFS, DFS, Tree]
278 Symmetric Tree.java Easy Java [BFS, DFS, Tree]
279 Tweaked Identical Binary Tree.java Easy Java [DFS, Tree]
280 Merge Two Binary Trees.java Easy Java [DFS, Tree]
281 Subtree.java Easy Java [DFS, Tree]
282 Lowest Common Ancestor of a Binary Tree.java Medium Java [DFS, Tree]
283 Lowest Common Ancestor II.java Easy Java [Hash Table, Tree]
284 Lowest Common Ancestor of a Binary Search Tree.java Medium Java [BST, DFS, Tree]
285 Hash Function.java Easy Java [Hash Table]
286 Merge Two Sorted Lists.java Easy Java [Linked List]
287 Missing Number.java Easy Java [Array, Bit Manipulation, Math]
288 LRU Cache.java Hard Java [Design, Hash Table, Linked List]
289 Remove Duplicates from Sorted Array.java Easy Java [Array, Two Pointers]
290 Remove Duplicates from Sorted Array II.java Medium Java [Array, Two Pointers]
291 Remove Duplicates from Sorted List.java Easy Java [Linked List]
292 Remove Duplicates from Sorted List II.java Medium Java [Linked List]
293 QuickSort.java Medium Java [Quick Sort, Sort]
294 MergeSort.java Medium Java [Merge Sort, Sort]
295 Longest Word in Dictionary.java Easy Java [Hash Table, Trie]
296 Binary Tree Level Order Traversal.java Medium Java [BFS, DFS, Tree]
297 Binary Tree Level Order Traversal II.java Medium Java [BFS, Tree]
298 Binary Tree Longest Consecutive Sequence II.java Medium Java [DFS, Divide and Conquer, Double Recursive, Tree]
299 Binary Tree Maximum Path Sum.java Hard Java [DFS, DP, Tree, Tree DP]
300 Path Sum.java Easy Java [DFS, Tree]
301 Path Sum II.java Easy Java [Backtracking, DFS, Tree]
302 Path Sum III.java Easy Java [DFS, Double Recursive, Tree]
303 Rotate String.java Easy Java [String]
304 Combinations.java Medium Java [Backtracking, Combination, DFS]
305 Combination Sum IV.java Medium Java [Array, Backpack DP, DP]
306 Binary Tree Right Side View.java Medium Java [BFS, DFS, Tree]
307 Binary Tree Maximum Path Sum II.java Medium Java [DFS, Tree]
308 Rotate List.java Medium Java [Linked List, Two Pointers]
309 Basic Calculator.java Hard Java [Binary Tree, Expression Tree, Math, Minimum Binary Tree, Stack]
310 Longest Consecutive Sequence.java Hard Java [Array, Hash Table, Union Find]
311 Binary Tree Longest Consecutive Sequence.java Medium Java [DFS, Divide and Conquer, Tree]
312 Number of Connected Components in an Undirected Graph.java Medium Java [BFS, DFS, Graph, Union Find]
313 Next Closest Time.java Medium Java [Basic Implementation, Enumeration, String]
314 Serialize and Deserialize Binary Tree.java Hard Java [BFS, DFS, Deque, Design, Divide and Conquer, Tree]
315 Partition Array.java Medium Java [Array, Quick Sort, Sort, Two Pointers]
316 Word Ladder.java Medium Java [BFS]
317 Unique Word Abbreviation.java Medium Java [Design, Hash Table]
318 Unique Binary Search Tree II.java Medium Java [BST, DP, Divide and Conquer, Tree]
319 Ugly Number.java Medium Java [Math]
320 Top K Frequent Words.java Medium Java [Hash Table, Heap, MaxHeap, MinHeap, PriorityQueue, Trie]
321 Segment Tree Build.java Medium Java [Binary Tree, Divide and Conquer, Lint, Segment Tree]
322 Segment Tree Build II.java Medium Java [Binary Tree, Divide and Conquer, Lint, Segment Tree]
323 Segment Tree Query.java Medium Java [Binary Tree, DFS, Divide and Conquer, Lint, Segment Tree]
324 Segment Tree Modify.java Medium Java [Binary Tree, DFS, Divide and Conquer, Lint, Segment Tree]
325 Segment Tree Query II.java Medium Java [Binary Tree, DFS, Divide and Conquer, Lint, Segment Tree]
326 Count of Smaller Numbers After Self.java Hard Java [BST, Binary Indexed Tree, Binary Search, Divide and Conquer, Segment Tree]
327 ColorGrid.java Medium Java [Design, Hash Table]
328 Container With Most Water.java Medium Java [Array, Two Pointers]
329 Copy List with Random Pointer.java Medium Java [Hash Table, Linked List]
330 Encode and Decode Strings.java Medium Java [String]
331 Fast Power.java Medium Java [DFS, Divide and Conquer]
332 Find the Connected Component in the Undirected Graph.java Medium Java [BFS, DFS]
333 HashWithCustomizedClass(LinkedList).java Medium Java [Hash Table]
334 Interval Minimum Number.java Medium Java [Binary Search, Divide and Conquer, Lint, Segment Tree]
335 Interval Sum.java Medium Java [Binary Search, Lint, Segment Tree]
336 Kth Smallest Element in a BST.java Medium Java [BST, DFS, Stack, Tree]
337 Longest Common Prefix.java Easy Java [String]
338 Majority Element II.java Medium Java [Array]
339 Permutations.java Medium Java [Backtracking, DFS, Permutation]
340 Partition List.java Medium Java [Linked List, Two Pointers]
341 Peeking Iterator.java Medium Java [Design]
342 Rehashing.java Medium Java [Hash Table]
343 Reorder List.java Medium Java [Linked List]
344 Restore IP Addresses.java Medium Java [Backtracking, DFS, String]
345 Reverse Words in a String.java Medium Java [String]
346 Reverse Words in a String II.java Medium Java [String]
347 Reverse Words in a String III.java Easy Java [String]
348 Search a 2D Matrix.java Medium Java [Array, Binary Search]
349 Search a 2D Matrix II.java Medium Java [Binary Search, Divide and Conquer]
350 Search for a Range.java Medium Java [Array, Binary Search]
351 Search Range in Binary Search Tree .java Medium Java [BST, Binary Tree]
352 Merge Sorted Array II.java Easy Java [Array]
353 Nth to Last Node in List.java Easy Java [Linked List]
354 Sort List.java Medium Java [Divide and Conquer, Linked List, Merge Sort, Sort]
355 Summary Ranges.java Medium Java [Array]
356 Topological Sorting.java Medium Java [BFS, DFS, Topological Sort]
357 Median of Two Sorted Arrays.java Hard Java [Array, Binary Search, DFS, Divide and Conquer]
358 Remove Duplicate Letters.java Hard Java [Greedy, Hash Table, Stack]
359 Spiral Matrix.java Medium Java [Array, Enumeration]
360 Expression Add Operators.java Hard Java [Backtracking, DFS, Divide and Conquer, String]
361 Insert Interval.java Hard Java [Array, PriorityQueue, Sort]
362 Shortest Palindrome.java Hard Java [KMP, String]
363 Two Sum.java Easy Java [Array, Hash Table]
364 K Empty Slots.java Hard Java [Array, BST, TreeSet]
365 Count of Range Sum.java Hard Java [BST, Divide and Conquer, Merge Sort, PreSum]
366 Max Sum of Rectangle No Larger Than K.java Hard Java [Array, BST, Binary Search, DP, Queue, TreeSet]
367 Perfect Rectangle.java Hard Java [Design, Geometry, Hash Table]
368 Construct Binary Tree from Inorder and Postorder Traversal.java Medium Java [Array, DFS, Divide and Conquer, Tree]
369 Generate Parentheses.java Medium Java [Backtracking, DFS, Sequence DFS, String]
370 Strobogrammatic Number II.java Medium Java [DFS, Math, Sequence DFS]
371 Flip Game II.java Medium Java [Backtracking, DFS, DP]
372 Max Area of Island.java Easy Java [Array, DFS]
373 Max Points on a Line.java Hard Java [Array, Geometry, Hash Table, Math]
374 Number of Digit One.java Hard Java [Math]
375 Binary Representation.java Hard Java [Bit Manipulation, String]
376 Palindrome Partitioning.java Medium Java [Backtracking, DFS]
377 Recover Binary Search Tree.java Hard Java [BST, DFS, Tree]
378 Subarray Sum.java Easy Java [Array, Hash Table, PreSum, Subarray]
379 Submatrix Sum.java Medium Java [Array, Hash Table, PreSum]
380 Longest Palindromic Substring.java Medium Java [DP, String]
381 Longest Palindromic Subsequence.java Medium Java [DFS, DP, Interval DP, Memoization]
382 Jump Game II.java Hard Java [Array, Coordinate DP, DP, Greedy]
383 Gas Station.java Medium Java [Greedy]
384 Triangles.java Medium Java [Array, Coordinate DP, DFS, DP, Memoization]
385 Range Sum Query - Immutable.java Easy Java [DP, PreSum]
386 Longest Valid Parentheses.java Hard Java [Coordinate DP, Stack, String]
387 Remove Invalid Parentheses.java Review Java [BFS, DFS, DP]
388 Merge Intervals.java Medium Java [Array, PriorityQueue, Sort, Sweep Line]
389 H-Index.java Medium Java [Bucket Sort, Hash Table, Sort]
390 H-Index II.java Medium Java [Binary Search]
391 Sort Colors.java Medium Java [Array, Partition, Quick Sort, Sort, Two Pointers]
392 Sort Colors II.java Medium Java [Partition, Quick Sort, Sort, Two Pointers]
393 Sort Letters by Case.java Medium Java [Partition, Sort, String, Two Pointers]
394 Subarray Sum Closest.java Medium Java [PreSum, PriorityQueue, Sort, Subarray]
395 Task Scheduler.java Medium Java [Array, Enumeration, Greedy, PriorityQueue, Queue]
396 Rearrange String k Distance Apart.java Hard Java [Greedy, Hash Table, Heap]
397 Exam Room.java Medium Java [PriorityQueue, Sort]
398 Anagrams.java Medium Java [Array, Hash Table]
399 Path Sum IV.java Medium Java [DFS, Hash Table, Tree]
400 Longest Words.java Easy Java [Hash Table, String]
401 Unique Characters.java Easy Java [Array, String]
402 Number Of Corner Rectangles.java Medium Java [DP, Math]
403 Palindromic Substrings.java Medium Java [DP, String]
404 Multiply Strings.java Medium Java [Math, String]
405 Subsets.java Medium Java [Array, BFS, Backtracking, Bit Manipulation, DFS]
406 Subsets II.java Medium Java [Array, BFS, Backtracking, DFS]
407 Combination Sum.java Medium Java [Array, Backtracking, Combination, DFS]
408 Combination Sum II.java Medium Java [Array, Backtracking, Combination, DFS]
409 Combination Sum III.java Medium Java [Array, Backtracking, Combination, DFS]
410 Product of Array Except Self.java Medium Java [Array]
411 Total Hamming Distance.java Medium Java [Bit Manipulation]
412 Smallest Subtree with all the Deepest Nodes.java Medium Java [DFS, Divide and Conquer, Tree]
413 Binary Gap.java Easy Java [Bit Manipulation]
414 Subarray Sum Equals K.java Medium Java [Array, Hash Table, PreSum, Subarray]
415 Maximize Distance to Closest Person.java Easy Java [Array]
416 Simplify Path.java Medium Java [Stack, String]
417 Convert Binary Search Tree to Sorted Doubly Linked List (extra space).java Medium Java [Linked List, Stack, Tree]
418 Paint Fence.java Easy Java [DP, Sequence DP]
419 Binary Tree Zigzag Level Order Traversal.java Medium Java [BFS, Stack, Tree]
420 Word Break.java Medium Java [DP, Sequence DP]
421 Best Time to Buy and Sell Stock.java Easy Java [Array, DP, Sequence DP]
422 Best Time to Buy and Sell Stock II.java Easy Java [Array, DP, Greedy, Sequence DP, Status DP]
423 Longest Increasing Subsequence.java Medium Java [Binary Search, Coordinate DP, DP, Memoization]
424 Best Time to Buy and Sell Stock with Transaction Fee.java Medium Java [Array, DP, Greedy, Sequence DP, Status DP]
425 Random Pick Index.java Medium Java [Reservior Sampling]
426 Find the Celebrity.java Medium Java [Array, Greedy]
427 Sparse Matrix Multiplication.java Medium Java [Hash Table]
428 Brick Wall.java Medium Java [Hash Table]
429 Exclusive Time of Functions.java Medium Java [Stack]
430 Friends Of Appropriate Ages.java Medium Java [Array, Math]
431 Target Sum.java Medium Java [DFS, DP]
432 Maximum Size Subarray Sum Equals k.java Medium Java [Hash Table, PreSum, Subarray]
433 Contiguous Array.java Medium Java [Hash Table]
434 Line Reflection.java Medium Java [Hash Table, Math]
435 Insert Delete GetRandom O(1).java Medium Java [Array, Design, Hash Table]
436 Number of Longest Increasing Subsequence.java Medium Java [Coordinate DP, DP]
437 Minimum Swaps To Make Sequences Increasing.java Medium Java [Coordinate DP, DP, Status DP]
438 Binary Tree Vertical Order Traversal.java Medium Java [BFS, DFS, Hash Table, Tree]
439 Populating Next Right Pointers in Each Node II.java Medium Java [DFS, Tree]
440 Search in Rotated Sorted Array.java Medium Java [Array, Binary Search]
441 Minimum Subarray.java Easy Java [Array, DP, Greedy, Sequence DP, Subarray]
442 Valid Number.java Hard Java [Math, String]
443 Find the Weak Connected Component in the Directed Graph.java Medium Java [Union Find]
444 Graph Valid Tree.java Medium Java [BFS, DFS, Graph, Union Find]
445 Accounts Merge.java Medium Java [DFS, Hash Table, Hash Table, Union Find]
446 Bricks Falling When Hit.java Hard Java [Union Find]
447 Interval Sum II.java Hard Java [Binary Search, Lint, Segment Tree]
448 Count of Smaller Number.java Medium Java [Binary Search, Lint, Segment Tree]
449 HashHeap.java Hard Java [HashHeap, Heap]
450 My Calendar I.java Medium Java [Array, TreeMap]
451 Reverse Pairs.java Medium Java [Binary Indexed Tree, Binary Search Tree, Divide and Conquer, Merge Sort, Segment Tree]
452 Trapping Rain Water II.java Hard Java [BFS, Heap, MinHeap, PriorityQueue]
453 Kth Largest Element in an Array.java Medium Java [Divide and Conquer, Heap, MinHeap, PriorityQueue, Quick Sort]
454 Merge k Sorted Lists.java Medium Java [Divide and Conquer, Heap, Linked List, PriorityQueue]
455 Merge k Sorted Arrays.java Medium Java [Heap, MinHeap, PriorityQueue]
456 Heapify.java Medium Java [Heap, MinHeap]
457 Top K Frequent Elements.java Medium Java [Hash Table, Heap, MaxHeap, MinHeap, PriorityQueue]
458 Ugly Number II.java Medium Java [DP, Enumeration, Heap, Math, PriorityQueue]
459 Find Median from Data Stream.java Hard Java [Design, Heap, MaxHeap, MinHeap]
460 Sliding Window Median.java Hard Java [Design, Heap, MaxHeap, MinHeap]
461 Inorder Successor in BST.java Medium Java [BST, Tree]
462 Subtree of Another Tree.java Easy Java [DFS, Divide and Conquer, Tree]
463 Two Sum IV - Input is a BST.java Easy Java [Tree]
464 Read N Characters Given Read4.java Easy Java [String]
465 Design Search Autocomplete System.java Hard Java [Design, Hash Table, MinHeap, PriorityQueue, Trie]
466 Walls and Gates.java Medium Java [BFS, DFS]
467 Merge Sorted Array.java Easy Java [Array, Two Pointers]
468 Integer to English Words.java Hard Java [Enumeration, Math, String]
469 Alien Dictionary.java Hard Java [BFS, Backtracking, DFS, Graph, Topological Sort]
470 Valid Palindrome II.java Easy Java [String]
471 Convert Binary Search Tree to Sorted Doubly Linked List.java Medium Java [BST, DFS, Divide and Conquer, Linked List, Tree]

About

Java Solutions to problems on LintCode/LeetCode

Topics

java algorithm leetcode lintcode java-solution dynamicprogramming

Resources

Readme
Activity

Stars

4.4k stars

Watchers

383 watching

Forks

28 forks
Report repository

Releases

No releases published

Sponsor this project

 
Learn more about GitHub Sponsors

Packages

 
 
 

Contributors

Languages