Java Algorithm Problems

程序员的一天

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

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

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

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

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

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

希望大家学习顺利, 对未来充满希望(程序员也是找到好老板的!) 有问题可以给我写邮件([email protected]), 或者在GitHub上发issue给我.

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

zhangqiongyu / lintcode Goto Github PK

lintcode's Introduction

Java Algorithm Problems

程序员的一天

lintcode's People

Contributors

Watchers

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent