My LintCode Solutions

If not specified, all the solutions are 100% accepted by LintCode Online Judge (OJ) when they are updated. Rarely, however, LintCode might change the Application Programming Interface (API) of "class Solution(...){...};" of some problems. In this case, simply paste the solution into the Integrated Development Environment (IDE) of LintCode OJ would not work.
Some LintCode problems are not included because I haven't solved them yet. If you want to find the solutions for the missing problems, Section Reference below the content might be helpful.
The running time of a solution by LintCode OJ is recorded in the comment of the corresponding source file. The running time is just for reference since even the submissions of the same solution could lead to different running time.

Name		Name	Last commit message	Last commit date
Latest commit History 244 Commits
1. A + B Problem		1. A + B Problem
100. Remove Duplicates from Sorted Array		100. Remove Duplicates from Sorted Array
1000. Best Time to Buy and Sell Stock with Transaction Fee		1000. Best Time to Buy and Sell Stock with Transaction Fee
101. Remove Duplicates from Sorted Array II		101. Remove Duplicates from Sorted Array II
1023. Preimage Size of Factorial Zeroes Function		1023. Preimage Size of Factorial Zeroes Function
104. Merge K Sorted Lists		104. Merge K Sorted Lists
1060. Daily Temperatures		1060. Daily Temperatures
1062. Flood Fill		1062. Flood Fill
1080. Max Area of Island		1080. Max Area of Island
109. Triangle		109. Triangle
11. Search Range in Binary Search Tree		11. Search Range in Binary Search Tree
110. Minimum Path Sum		110. Minimum Path Sum
111. Climbing Stairs		111. Climbing Stairs
112. Remove Duplicates from Sorted List		112. Remove Duplicates from Sorted List
113. Remove Duplicates from Sorted List II		113. Remove Duplicates from Sorted List II
114. Unique Paths		114. Unique Paths
115. Unique Paths II		115. Unique Paths II
1169. Permutation in String		1169. Permutation in String
118. Distinct Subsequences		118. Distinct Subsequences
12. Min Stack		12. Min Stack
1201. Next Greater Element II		1201. Next Greater Element II
1206. Next Greater Element I		1206. Next Greater Element I
1225. Island Perimeter		1225. Island Perimeter
1238. Find All Duplicates in an Array		1238. Find All Duplicates in an Array
125. Backpack II		125. Backpack II
1264. Perfect Rectangle		1264. Perfect Rectangle
128. Hash Function		128. Hash Function
13. Implement strStr()		13. Implement strStr()
1311. Lowest Common Ancestor of a Binary Search Tree		1311. Lowest Common Ancestor of a Binary Search Tree
133. Longest Word		133. Longest Word
1347. Factorial Trailing Zeroes		1347. Factorial Trailing Zeroes
138. Subarray Sum		138. Subarray Sum
14. First Position of Target		14. First Position of Target
141. Sqrt(x)		141. Sqrt(x)
142. O(1) Check Power of 2		142. O(1) Check Power of 2
145. Lowercase to Uppercase		145. Lowercase to Uppercase
149. Best Time to Buy and Sell Stock		149. Best Time to Buy and Sell Stock
15. Permutations		15. Permutations
150. Best Time to Buy and Sell Stock II		150. Best Time to Buy and Sell Stock II
1509. Lemonade Change		1509. Lemonade Change
151. Best Time to Buy and Sell Stock III		151. Best Time to Buy and Sell Stock III
155. Minimum Depth of Binary Tree		155. Minimum Depth of Binary Tree
156. Merge Intervals		156. Merge Intervals
157. Unique Characters		157. Unique Characters
158. Valid Anagram		158. Valid Anagram
16. Permutations II		16. Permutations II
165. Merge Two Sorted Lists		165. Merge Two Sorted Lists
166. Nth to Last Node in List		166. Nth to Last Node in List
167. Add Two Numbers		167. Add Two Numbers
1685. The maze IV		1685. The maze IV
17. Subsets		17. Subsets
172. Remove Element		172. Remove Element
1721. Minimum Add to Make Parentheses Valid		1721. Minimum Add to Make Parentheses Valid
173. Insertion Sort List		173. Insertion Sort List
174. Remove Nth Node From End of List		174. Remove Nth Node From End of List
175. Invert Binary Tree		175. Invert Binary Tree
177. Convert Sorted Array to Binary Search Tree With Minimal Height		177. Convert Sorted Array to Binary Search Tree With Minimal Height
18. Subsets II		18. Subsets II
181. Flip Bits		181. Flip Bits
191. Maximum Product Subarray		191. Maximum Product Subarray
193. Longest Valid Parentheses		193. Longest Valid Parentheses
2. Trailing Zeros		2. Trailing Zeros
20. Dices Sum		20. Dices Sum
21. Moving Circle		21. Moving Circle
22. Flatten List		22. Flatten List
23. Is alphanumeric		23. Is alphanumeric
25. Print X		25. Print X
254. Drop Eggs		254. Drop Eggs
267. minimum rest days		267. minimum rest days
28. Search a 2D Matrix		28. Search a 2D Matrix
29. Interleaving String		29. Interleaving String
3. Digit Counts		3. Digit Counts
30. Insert Interval		30. Insert Interval
31. Partition Array		31. Partition Array
32. Minimum Window Substring		32. Minimum Window Substring
33. N-Queens		33. N-Queens
34. N-Queens II		34. N-Queens II
35. Reverse Linked List		35. Reverse Linked List
36. Reverse Linked List II		36. Reverse Linked List II
360. Sliding Window Median		360. Sliding Window Median
362. Sliding Window Maximum		362. Sliding Window Maximum
366. Fibonacci		366. Fibonacci
37. Reverse 3-digit Integer		37. Reverse 3-digit Integer
38. Search a 2D Matrix II		38. Search a 2D Matrix II
384. Longest Substring Without Repeating Characters		384. Longest Substring Without Repeating Characters
39. Recover Rotated Sorted Array		39. Recover Rotated Sorted Array
392. House Robber		392. House Robber
393. Best Time to Buy and Sell Stock IV		393. Best Time to Buy and Sell Stock IV
4. Ugly Number II		4. Ugly Number II
40. Implement Queue by Two Stacks		40. Implement Queue by Two Stacks
41. Maximum Subarray		41. Maximum Subarray
42. Maximum Subarray II		42. Maximum Subarray II
423. Valid Parentheses		423. Valid Parentheses
427. Generate Parentheses		427. Generate Parentheses
43. Maximum Subarray III		43. Maximum Subarray III
436. Maximal Square		436. Maximal Square
44. Minimum Subarray		44. Minimum Subarray
45. Maximum Subarray Difference		45. Maximum Subarray Difference
452. Remove Linked List Elements		452. Remove Linked List Elements
46. Majority Element		46. Majority Element

License

YaoPengCN/MyLintCodeSolutions

Folders and files

Latest commit

History