Skip to content

LeetCode-LintCode-Solutions/LintCode-Java

BranchesTags
 
 

Repository files navigation

Java Algorithm Problems

程序员的一天

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

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

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

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

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

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

在这里! 安利一下自己的副业

介绍一下自己!

最近我开始在做自己的Youtube Channel, 虽然还没有定下任何方向, 但是目前我会做几部分的内容:

  • 工作经验的分享/目前学习经历: 当然会跟Software Engineer比较相关
  • 在美国的生活/学生时代的经历, vlog等
  • 个人的兴趣爱好: 唱歌!!!

希望在这里参考刷题经验时, 可以去关注我的Channel! 有任何对在美国工作的疑问, 疑惑, 都可以给我留言/私信/邮件.

大家在YouTube或者B站都可以搜到我: "张土汪"

希望大家学习顺利, 对未来充满希望! 有问题可以给我写邮件(wangdeve@gmail.com), 或者在GitHub上发issue给我.

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

About

Java Solutions to problems on LintCode/LeetCode

Resources

Readme
Activity
Custom properties

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy