Skip to content

Stanley-Yao/LintCode

 
 

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

About

Java Solutions to problems on LintCode/LeetCode

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%