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

About

Java Solutions to problems on LintCode/LeetCode

Resources

Readme
Activity

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages