Skip to content

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

About

Java Solutions to problems on LintCode/LeetCode

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages

  • Java 100.0%