GitHub - wangzitian0/leecode: leecode solution

1 Branch 0 Tags

Name		Name	Last commit message	Last commit date
Latest commit wangzitian0 8 hard Aug 15, 2024 2d654da · Aug 15, 2024 History 46 Commits
.gitignore		.gitignore
01. Two Sum.cpp		01. Two Sum.cpp
02. Add Two Numbers.cpp		02. Add Two Numbers.cpp
03. Longest Substring Without Repeating Characters.cpp		03. Longest Substring Without Repeating Characters.cpp
04. Median of Two Sorted Arrays.cpp		04. Median of Two Sorted Arrays.cpp
05. Longest Palindromic Substring.cpp		05. Longest Palindromic Substring.cpp
06. ZigZag Conversion.cpp		06. ZigZag Conversion.cpp
07. Reverse Integer .cpp		07. Reverse Integer .cpp
08. String to Integer (atoi).cpp		08. String to Integer (atoi).cpp
09. Palindrome Number.cpp		09. Palindrome Number.cpp
10. Regular Expression Matching.cpp		10. Regular Expression Matching.cpp
100. Same Tree.cpp		100. Same Tree.cpp
101. Symmetric Tree.cpp		101. Symmetric Tree.cpp
102. Binary Tree Level Order Traversal.cpp		102. Binary Tree Level Order Traversal.cpp
103. Binary Tree Zigzag Level Order Traversal.cpp		103. Binary Tree Zigzag Level Order Traversal.cpp
104. Maximum Depth of Binary Tree.cpp		104. Maximum Depth of Binary Tree.cpp
105. Construct Binary Tree from Preorder and Inorder Traversal.cpp		105. Construct Binary Tree from Preorder and Inorder Traversal.cpp
106. Construct Binary Tree from Inorder and Postorder Traversal.cpp		106. Construct Binary Tree from Inorder and Postorder Traversal.cpp
107. Binary Tree Level Order Traversal II.cpp		107. Binary Tree Level Order Traversal II.cpp
108. Convert Sorted Array to Binary Search Tree.cpp		108. Convert Sorted Array to Binary Search Tree.cpp
109. Convert Sorted List to Binary Search Tree.cpp		109. Convert Sorted List to Binary Search Tree.cpp
11. Container With Most Water.cpp		11. Container With Most Water.cpp
110. Balanced Binary Tree.cpp		110. Balanced Binary Tree.cpp
111. Minimum Depth of Binary Tree.cpp		111. Minimum Depth of Binary Tree.cpp
112. Path Sum.cpp		112. Path Sum.cpp
113. Path Sum II.cpp		113. Path Sum II.cpp
114. Flatten Binary Tree to Linked List.cpp		114. Flatten Binary Tree to Linked List.cpp
115. Distinct Subsequences.cpp		115. Distinct Subsequences.cpp
116. Populating Next Right Pointers in Each Node.cpp		116. Populating Next Right Pointers in Each Node.cpp
117. Populating Next Right Pointers in Each Node II.cpp		117. Populating Next Right Pointers in Each Node II.cpp
118. Pascal's Triangle.cpp		118. Pascal's Triangle.cpp
119. Pascal's Triangle II.cpp		119. Pascal's Triangle II.cpp
12. Integer to Roman.cpp		12. Integer to Roman.cpp
120. Triangle.cpp		120. Triangle.cpp
121. Best Time to Buy and Sell Stock.cpp		121. Best Time to Buy and Sell Stock.cpp
122. Best Time to Buy and Sell Stock II.cpp		122. Best Time to Buy and Sell Stock II.cpp
123. Best Time to Buy and Sell Stock III.cpp		123. Best Time to Buy and Sell Stock III.cpp
124. Binary Tree Maximum Path Sum.cpp		124. Binary Tree Maximum Path Sum.cpp
125. Valid Palindrome.cpp		125. Valid Palindrome.cpp
126. Word Ladder II.cpp		126. Word Ladder II.cpp
127. Word Ladder.py		127. Word Ladder.py
128. Longest Consecutive Sequence.cpp		128. Longest Consecutive Sequence.cpp
129. Sum Root to Leaf Numbers.cpp		129. Sum Root to Leaf Numbers.cpp
13. Roman to Integer.cpp		13. Roman to Integer.cpp
130. Surrounded Regions.py		130. Surrounded Regions.py
132. Palindrome Partitioning II.cpp		132. Palindrome Partitioning II.cpp
133. Clone Graph .py		133. Clone Graph .py
134. Gas Station.cpp		134. Gas Station.cpp
135. Candy.cpp		135. Candy.cpp
136. Single Number.cpp		136. Single Number.cpp
137. Single Number II.cpp		137. Single Number II.cpp
138. Copy List with Random Pointer.cpp		138. Copy List with Random Pointer.cpp
139. Word Break.cpp		139. Word Break.cpp
14. Longest Common Prefix.cpp		14. Longest Common Prefix.cpp
140. Word Break II.cpp		140. Word Break II.cpp
141. Linked List Cycle.cpp		141. Linked List Cycle.cpp
146. LRU Cache .cpp		146. LRU Cache .cpp
148. Sort List.py		148. Sort List.py
15. 3Sum.cpp		15. 3Sum.cpp
150. Evaluate Reverse Polish Notation.cpp		150. Evaluate Reverse Polish Notation.cpp
151. Reverse Words in a String.cpp		151. Reverse Words in a String.cpp
153. Find Minimum in Rotated Sorted Array.py		153. Find Minimum in Rotated Sorted Array.py
154. Find Minimum in Rotated Sorted Array II.cpp		154. Find Minimum in Rotated Sorted Array II.cpp
155. Min Stack.cpp		155. Min Stack.cpp
16. 3Sum Closest.cpp		16. 3Sum Closest.cpp
162. Find Peak Element.py		162. Find Peak Element.py
167. Two Sum II - Input Array Is Sorted.cpp		167. Two Sum II - Input Array Is Sorted.cpp
169. Majority Element.cpp		169. Majority Element.cpp
17. Letter Combinations of a Phone Number.cpp		17. Letter Combinations of a Phone Number.cpp
172. Factorial Trailing Zeroes.cpp		172. Factorial Trailing Zeroes.cpp
173. Binary Search Tree Iterator.cpp		173. Binary Search Tree Iterator.cpp
174. Dungeon Game.cpp		174. Dungeon Game.cpp
18. 4Sum.cpp		18. 4Sum.cpp
188. Best Time to Buy and Sell Stock IV.cpp		188. Best Time to Buy and Sell Stock IV.cpp
189. Rotate Array.cpp		189. Rotate Array.cpp
19. Remove Nth Node From End of List.cpp		19. Remove Nth Node From End of List.cpp
191. Number of 1 Bits.cpp		191. Number of 1 Bits.cpp
198. House Robber.cpp		198. House Robber.cpp
199. Binary Tree Right Side View.py		199. Binary Tree Right Side View.py
20. Valid Parentheses.cpp		20. Valid Parentheses.cpp
200. Number of Islands.cpp		200. Number of Islands.cpp
201. Bitwise AND of Numbers Range.cpp		201. Bitwise AND of Numbers Range.cpp
202. Happy Number.cpp		202. Happy Number.cpp
205. Isomorphic Strings.cpp		205. Isomorphic Strings.cpp
207. Course Schedule.py		207. Course Schedule.py
208. Implement Trie (Prefix Tree).py		208. Implement Trie (Prefix Tree).py
209. Minimum Size Subarray Sum.cpp		209. Minimum Size Subarray Sum.cpp
21. Merge Two Sorted Lists.cpp		21. Merge Two Sorted Lists.cpp
210. Course Schedule II.py		210. Course Schedule II.py
211. Design Add and Search Words Data Structure.py		211. Design Add and Search Words Data Structure.py
212. Word Search II.py		212. Word Search II.py
214. Shortest Palindrome.cpp		214. Shortest Palindrome.cpp
215. Kth Largest Element in an Array.py		215. Kth Largest Element in an Array.py
218. The Skyline Problem.cpp		218. The Skyline Problem.cpp
219. Contains Duplicate II.cpp		219. Contains Duplicate II.cpp
22. Generate Parentheses.cpp		22. Generate Parentheses.cpp
220. Contains Duplicate III.cpp		220. Contains Duplicate III.cpp
221. Maximal Square.cpp		221. Maximal Square.cpp
222. Count Complete Tree Nodes.cpp		222. Count Complete Tree Nodes.cpp
224. Basic Calculator.cpp		224. Basic Calculator.cpp
224. Basic Calculator.py		224. Basic Calculator.py
226. Invert Binary Tree.cpp		226. Invert Binary Tree.cpp
228. Summary Ranges.cpp		228. Summary Ranges.cpp
23. Merge k Sorted Lists.cpp		23. Merge k Sorted Lists.cpp
230. Kth Smallest Element in a BST.py		230. Kth Smallest Element in a BST.py
233. Number of Digit One.cpp		233. Number of Digit One.cpp
236. Lowest Common Ancestor of a Binary Tree.py		236. Lowest Common Ancestor of a Binary Tree.py
238. Product of Array Except Self.cpp		238. Product of Array Except Self.cpp
239. Sliding Window Maximum.cpp		239. Sliding Window Maximum.cpp
24. Swap Nodes in Pairs.cpp		24. Swap Nodes in Pairs.cpp
242. Valid Anagram.cpp		242. Valid Anagram.cpp
25. Reverse Nodes in k-Group.cpp		25. Reverse Nodes in k-Group.cpp
26. Remove Duplicates from Sorted Array.cpp		26. Remove Duplicates from Sorted Array.cpp
27. Remove Element.cpp		27. Remove Element.cpp
273. Integer to English Words.cpp		273. Integer to English Words.cpp
274. H-Index.cpp		274. H-Index.cpp
28. Implement strStr().cpp		28. Implement strStr().cpp
282. Expression Add Operators.cpp		282. Expression Add Operators.cpp
289. Game of Life.cpp		289. Game of Life.cpp
29. Divide Two Integers.cpp		29. Divide Two Integers.cpp
290. Word Pattern.cpp		290. Word Pattern.cpp
295. Find Median from Data Stream.cpp		295. Find Median from Data Stream.cpp
297. Serialize and Deserialize Binary Tree.cpp		297. Serialize and Deserialize Binary Tree.cpp
30. Substring with Concatenation of All Words.cpp		30. Substring with Concatenation of All Words.cpp
300. Longest Increasing Subsequence.cpp		300. Longest Increasing Subsequence.cpp
301. Remove Invalid Parentheses.cpp		301. Remove Invalid Parentheses.cpp
31. Next Permutation.cpp		31. Next Permutation.cpp
32. Longest Valid Parentheses.cpp		32. Longest Valid Parentheses.cpp
322. Coin Change.cpp		322. Coin Change.cpp
33. Search in Rotated Sorted Array.cpp		33. Search in Rotated Sorted Array.cpp
332. Reconstruct Itinerary.cpp		332. Reconstruct Itinerary.cpp
34. Search for a Range.cpp		34. Search for a Range.cpp
35. Search Insert Position.cpp		35. Search Insert Position.cpp
36. Valid Sudoku.cpp		36. Valid Sudoku.cpp
37. Sudoku Solver.cpp		37. Sudoku Solver.cpp
373. Find K Pairs with Smallest Sums.cpp		373. Find K Pairs with Smallest Sums.cpp
38. Count and Say.cpp		38. Count and Say.cpp
380. Insert Delete GetRandom O(1).cpp		380. Insert Delete GetRandom O(1).cpp
381. Insert Delete GetRandom O(1) - Duplicates allowed.cpp		381. Insert Delete GetRandom O(1) - Duplicates allowed.cpp
383. Ransom Note.cpp		383. Ransom Note.cpp
39. Combination Sum.cpp		39. Combination Sum.cpp
392. Is Subsequence.cpp		392. Is Subsequence.cpp
399. Evaluate Division.py		399. Evaluate Division.py
40. Combination Sum II.cpp		40. Combination Sum II.cpp
41. First Missing Positive.cpp		41. First Missing Positive.cpp
42. Trapping Rain Water.cpp		42. Trapping Rain Water.cpp
427. Construct Quad Tree.py		427. Construct Quad Tree.py
43. Multiply Strings.cpp		43. Multiply Strings.cpp
433. Minimum Genetic Mutation.py		433. Minimum Genetic Mutation.py
44. Wildcard Matching.cpp		44. Wildcard Matching.cpp
45. Jump Game II.cpp		45. Jump Game II.cpp
452. Minimum Number of Arrows to Burst Balloons.cpp		452. Minimum Number of Arrows to Burst Balloons.cpp
46. Permutations.cpp		46. Permutations.cpp
47. Permutations II.cpp		47. Permutations II.cpp
48. Rotate Image.cpp		48. Rotate Image.cpp
49. Group Anagrams.cpp		49. Group Anagrams.cpp
50. Pow(x, n).cpp		50. Pow(x, n).cpp
502. IPO.cpp		502. IPO.cpp
502. IPO.py		502. IPO.py
51. N-Queens.cpp		51. N-Queens.cpp
52. N-Queens II.cpp		52. N-Queens II.cpp
53. Maximum Subarray.cpp		53. Maximum Subarray.cpp
530. Minimum Absolute Difference in BST.py		530. Minimum Absolute Difference in BST.py
54. Spiral Matrix.cpp		54. Spiral Matrix.cpp
55. Jump Game.cpp		55. Jump Game.cpp
56. Merge Intervals.cpp		56. Merge Intervals.cpp
57. Insert Interval.cpp		57. Insert Interval.cpp
58. Length of Last Word.cpp		58. Length of Last Word.cpp
59. Spiral Matrix II.cpp		59. Spiral Matrix II.cpp
60. Permutation Sequence.cpp		60. Permutation Sequence.cpp
61. Rotate List.cpp		61. Rotate List.cpp
62. Unique Paths.cpp		62. Unique Paths.cpp
63. Unique Paths II.cpp		63. Unique Paths II.cpp
637. Average of Levels in Binary Tree.py		637. Average of Levels in Binary Tree.py
64. Minimum Path Sum.cpp		64. Minimum Path Sum.cpp
65. Valid Number.cpp		65. Valid Number.cpp
66. Plus One.cpp		66. Plus One.cpp
67. Add Binary.cpp		67. Add Binary.cpp
68. Text Justification.cpp		68. Text Justification.cpp
69. Sqrt(x).cpp		69. Sqrt(x).cpp
70. Climbing Stairs.cpp		70. Climbing Stairs.cpp
71. Simplify Path.cpp		71. Simplify Path.cpp
72. Edit Distance.cpp		72. Edit Distance.cpp
73. Set Matrix Zeroes.cpp		73. Set Matrix Zeroes.cpp
74. Search a 2D Matrix.cpp		74. Search a 2D Matrix.cpp
75. Sort Colors.cpp		75. Sort Colors.cpp
76. Minimum Window Substring.cpp		76. Minimum Window Substring.cpp
77. Combinations.cpp		77. Combinations.cpp
78. Subsets.cpp		78. Subsets.cpp
79. Word Search.cpp		79. Word Search.cpp
80. Remove Duplicates from Sorted Array II.cpp		80. Remove Duplicates from Sorted Array II.cpp
81. Search in Rotated Sorted Array II.cpp		81. Search in Rotated Sorted Array II.cpp
82. Remove Duplicates from Sorted List II.cpp		82. Remove Duplicates from Sorted List II.cpp
83. Remove Duplicates from Sorted List.cpp		83. Remove Duplicates from Sorted List.cpp
84. Largest Rectangle in Histogram.cpp		84. Largest Rectangle in Histogram.cpp
843. Guess the Word.cpp		843. Guess the Word.cpp
85. Maximal Rectangle.cpp		85. Maximal Rectangle.cpp
86. Partition List.cpp		86. Partition List.cpp
87. Scramble String.cpp		87. Scramble String.cpp
88. Merge Sorted Array.cpp		88. Merge Sorted Array.cpp
89. Gray Code.cpp		89. Gray Code.cpp
90. Subsets II.cpp		90. Subsets II.cpp
909. Snakes and Ladders.py		909. Snakes and Ladders.py
91. Decode Ways.cpp		91. Decode Ways.cpp
918. Maximum Sum Circular Subarray.py		918. Maximum Sum Circular Subarray.py
92. Reverse Linked List II.cpp		92. Reverse Linked List II.cpp
93. Restore IP Addresses.cpp		93. Restore IP Addresses.cpp
94. Binary Tree Inorder Traversal.cpp		94. Binary Tree Inorder Traversal.cpp
95. Unique Binary Search Trees II.cpp		95. Unique Binary Search Trees II.cpp
96. Unique Binary Search Trees.cpp		96. Unique Binary Search Trees.cpp
97. Interleaving String.cpp		97. Interleaving String.cpp
98. Validate Binary Search Tree.cpp		98. Validate Binary Search Tree.cpp
99. Recover Binary Search Tree.cpp		99. Recover Binary Search Tree.cpp