Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Appearance settings

markWZX/LintCode

BranchesTags
Open more actions menu
 
 

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

About

Java Solutions to problems on LintCode/LeetCode

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Java 100.0%
Morty Proxy This is a proxified and sanitized view of the page, visit original site.