qdaioc / luoleet

Leetcode solutions by Xinhang Luo and Qinghao Dai

1

https://leetcode.com/problems/two-sum/

Two Sum

10

https://leetcode.com/problems/regular-expression-matching/

Regular Expression Matching

100

https://leetcode.com/problems/same-tree/

Same Tree

101

https://leetcode.com/problems/symmetric-tree/

Symmetric Tree

102

https://leetcode.com/problems/binary-tree-level-order-traversal/

Binary Tree Level Order Traversal

103

https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/

Binary Tree Zigzag Level Order Traversal

104

https://leetcode.com/problems/maximum-depth-of-binary-tree/

Maximum Depth of Binary Tree

105

https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

Construct Binary Tree from Preorder and Inorder Traversal

106

https://leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

Construct Binary Tree from Inorder and Postorder Traversal

107

https://leetcode.com/problems/binary-tree-level-order-traversal-ii/

Binary Tree Level Order Traversal II

108

https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/

Convert Sorted Array to Binary Search Tree

109

https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/

Convert Sorted List to Binary Search Tree

11

https://leetcode.com/problems/container-with-most-water/

Container With Most Water

110

https://leetcode.com/problems/balanced-binary-tree/

Balanced Binary Tree

111

https://leetcode.com/problems/minimum-depth-of-binary-tree/

Minimum Depth of Binary Tree

112

https://leetcode.com/problems/path-sum/

Path Sum

113

https://leetcode.com/problems/path-sum-ii/

Path Sum II

114

https://leetcode.com/problems/flatten-binary-tree-to-linked-list/

Flatten Binary Tree to Linked List

115

https://leetcode.com/problems/distinct-subsequences/

Distinct Subsequences

116

https://leetcode.com/problems/populating-next-right-pointers-in-each-node/

Populating Next Right Pointers in Each Node

117

https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/

Populating Next Right Pointers in Each Node II

118

https://leetcode.com/problems/pascals-triangle/

Pascal's Triangle

119

https://leetcode.com/problems/pascals-triangle-ii/

Pascal's Triangle II

12

https://leetcode.com/problems/integer-to-roman/

Integer to Roman

120

https://leetcode.com/problems/triangle/

Triangle

121

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

Best Time to Buy and Sell Stock

122

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

Best Time to Buy and Sell Stock II

123

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/

Best Time to Buy and Sell Stock III

124

https://leetcode.com/problems/binary-tree-maximum-path-sum/

Binary Tree Maximum Path Sum

125

https://leetcode.com/problems/valid-palindrome/

Valid Palindrome

126

https://leetcode.com/problems/word-ladder-ii/

Word Ladder II

127

https://leetcode.com/problems/word-ladder/

Word Ladder

128

https://leetcode.com/problems/longest-consecutive-sequence/

Longest Consecutive Sequence

129

https://leetcode.com/problems/sum-root-to-leaf-numbers/

Sum Root to Leaf Numbers

13

https://leetcode.com/problems/roman-to-integer/

Roman to Integer

130

https://leetcode.com/problems/surrounded-regions/

Surrounded Regions

131

https://leetcode.com/problems/palindrome-partitioning/

Palindrome Partitioning

132

https://leetcode.com/problems/palindrome-partitioning-ii/

Palindrome Partitioning II

133

https://leetcode.com/problems/clone-graph/

Clone Graph

134

https://leetcode.com/problems/gas-station/

Gas Station

135

https://leetcode.com/problems/candy/

Candy

136

https://leetcode.com/problems/single-number/

Single Number

137

https://leetcode.com/problems/single-number-ii/

Single Number II

138

https://leetcode.com/problems/copy-list-with-random-pointer/

Copy List with Random Pointer

139

https://leetcode.com/problems/word-break/

Word Break

14

https://leetcode.com/problems/longest-common-prefix/

Longest Common Prefix

140

https://leetcode.com/problems/word-break-ii/

Word Break II

141

https://leetcode.com/problems/linked-list-cycle/

Linked List Cycle

142

https://leetcode.com/problems/linked-list-cycle-ii/

Linked List Cycle II

143

https://leetcode.com/problems/reorder-list/

Reorder List

144

https://leetcode.com/problems/binary-tree-preorder-traversal/

Binary Tree Preorder Traversal

145

https://leetcode.com/problems/binary-tree-postorder-traversal/

Binary Tree Postorder Traversal

146

https://leetcode.com/problems/lru-cache/

LRU Cache

147

https://leetcode.com/problems/insertion-sort-list/

Insertion Sort List

148

https://leetcode.com/problems/sort-list/

Sort List

149

https://leetcode.com/problems/max-points-on-a-line/

Max Points on a Line

15

https://leetcode.com/problems/3sum/

3Sum

150

https://leetcode.com/problems/evaluate-reverse-polish-notation/

Evaluate Reverse Polish Notation

151

https://leetcode.com/problems/reverse-words-in-a-string/

Reverse Words in a String

152

https://leetcode.com/problems/maximum-product-subarray/

Maximum Product Subarray

153

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/

Find Minimum in Rotated Sorted Array

154

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/

Find Minimum in Rotated Sorted Array II

155

https://leetcode.com/problems/min-stack/

Min Stack

156

https://leetcode.com/problems/binary-tree-upside-down/

Binary Tree Upside Down

157

https://leetcode.com/problems/read-n-characters-given-read4/

Read N Characters Given Read4

158

https://leetcode.com/problems/read-n-characters-given-read4-ii-call-multiple-times/

Read N Characters Given Read4 II - Call multiple times

159

https://leetcode.com/problems/longest-substring-with-at-most-two-distinct-characters/

Longest Substring with At Most Two Distinct Characters

16

https://leetcode.com/problems/3sum-closest/

3Sum Closest

160

https://leetcode.com/problems/intersection-of-two-linked-lists/

Intersection of Two Linked Lists

161

https://leetcode.com/problems/one-edit-distance/

One Edit Distance

162

https://leetcode.com/problems/find-peak-element/

Find Peak Element

163

https://leetcode.com/problems/missing-ranges/

Missing Ranges

164

https://leetcode.com/problems/maximum-gap/

Maximum Gap

165

https://leetcode.com/problems/compare-version-numbers/

Compare Version Numbers

166

https://leetcode.com/problems/fraction-to-recurring-decimal/

Fraction to Recurring Decimal

167

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

Two Sum II - Input array is sorted

168

https://leetcode.com/problems/excel-sheet-column-title/

Excel Sheet Column Title

169

https://leetcode.com/problems/majority-element/

Majority Element

17

https://leetcode.com/problems/letter-combinations-of-a-phone-number/

Letter Combinations of a Phone Number

170

https://leetcode.com/problems/two-sum-iii-data-structure-design/

Two Sum III - Data structure design

171

https://leetcode.com/problems/excel-sheet-column-number/

Excel Sheet Column Number

172

https://leetcode.com/problems/factorial-trailing-zeroes/

Factorial Trailing Zeroes

173

https://leetcode.com/problems/binary-search-tree-iterator/

Binary Search Tree Iterator

174

https://leetcode.com/problems/dungeon-game/

Dungeon Game

179

https://leetcode.com/problems/largest-number/

Largest Number

18

https://leetcode.com/problems/4sum/

4Sum

186

https://leetcode.com/problems/reverse-words-in-a-string-ii/

Reverse Words in a String II

187

https://leetcode.com/problems/repeated-dna-sequences/

Repeated DNA Sequences

188

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/

Best Time to Buy and Sell Stock IV

189

https://leetcode.com/problems/rotate-array/

Rotate Array

19

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

Remove Nth Node From End of List

190

https://leetcode.com/problems/reverse-bits/

Reverse Bits

191

https://leetcode.com/problems/number-of-1-bits/

Number of 1 Bits

198

https://leetcode.com/problems/house-robber/

House Robber

199

https://leetcode.com/problems/binary-tree-right-side-view/

Binary Tree Right Side View

2

https://leetcode.com/problems/add-two-numbers/

Add Two Numbers

20

https://leetcode.com/problems/valid-parentheses/

Valid Parentheses

200

https://leetcode.com/problems/number-of-islands/

Number of Islands

201

https://leetcode.com/problems/bitwise-and-of-numbers-range/

Bitwise AND of Numbers Range

202

https://leetcode.com/problems/happy-number/

Happy Number

203

https://leetcode.com/problems/remove-linked-list-elements/

Remove Linked List Elements

204

https://leetcode.com/problems/count-primes/

Count Primes

205

https://leetcode.com/problems/isomorphic-strings/

Isomorphic Strings

206

https://leetcode.com/problems/reverse-linked-list/

Reverse Linked List

207

https://leetcode.com/problems/course-schedule/

Course Schedule

208

https://leetcode.com/problems/implement-trie-prefix-tree/

Implement Trie (Prefix Tree)

209

https://leetcode.com/problems/minimum-size-subarray-sum/

Minimum Size Subarray Sum

21

https://leetcode.com/problems/merge-two-sorted-lists/

Merge Two Sorted Lists

210

https://leetcode.com/problems/course-schedule-ii/

Course Schedule II

211

https://leetcode.com/problems/add-and-search-word-data-structure-design/

Add and Search Word - Data structure design

212

https://leetcode.com/problems/word-search-ii/

Word Search II

213

https://leetcode.com/problems/house-robber-ii/

House Robber II

214

https://leetcode.com/problems/shortest-palindrome/

Shortest Palindrome

215

https://leetcode.com/problems/kth-largest-element-in-an-array/

Kth Largest Element in an Array

216

https://leetcode.com/problems/combination-sum-iii/

Combination Sum III

217

https://leetcode.com/problems/contains-duplicate/

Contains Duplicate

218

https://leetcode.com/problems/the-skyline-problem/

The Skyline Problem

219

https://leetcode.com/problems/contains-duplicate-ii/

Contains Duplicate II

22

https://leetcode.com/problems/generate-parentheses/

Generate Parentheses

220

https://leetcode.com/problems/contains-duplicate-iii/

Contains Duplicate III

221

https://leetcode.com/problems/maximal-square/

Maximal Square

222

https://leetcode.com/problems/count-complete-tree-nodes/

Count Complete Tree Nodes

223

https://leetcode.com/problems/rectangle-area/

Rectangle Area

224

https://leetcode.com/problems/basic-calculator/

Basic Calculator

225

https://leetcode.com/problems/implement-stack-using-queues/

Implement Stack using Queues

226

https://leetcode.com/problems/invert-binary-tree/

Invert Binary Tree

227

https://leetcode.com/problems/basic-calculator-ii/

Basic Calculator II

228

https://leetcode.com/problems/summary-ranges/

Summary Ranges

23

https://leetcode.com/problems/merge-k-sorted-lists/

Merge k Sorted Lists

24

https://leetcode.com/problems/swap-nodes-in-pairs/

Swap Nodes in Pairs

25

https://leetcode.com/problems/reverse-nodes-in-k-group/

Reverse Nodes in k-Group

26

https://leetcode.com/problems/remove-duplicates-from-sorted-array/

Remove Duplicates from Sorted Array

27

https://leetcode.com/problems/remove-element/

Remove Element

28

https://leetcode.com/problems/implement-strstr/

Implement strStr()

29

https://leetcode.com/problems/divide-two-integers/

Divide Two Integers

3

https://leetcode.com/problems/longest-substring-without-repeating-characters/

Longest Substring Without Repeating Characters

30

https://leetcode.com/problems/substring-with-concatenation-of-all-words/

Substring with Concatenation of All Words

31

https://leetcode.com/problems/next-permutation/

Next Permutation

32

https://leetcode.com/problems/longest-valid-parentheses/

Longest Valid Parentheses

33

https://leetcode.com/problems/search-in-rotated-sorted-array/

Search in Rotated Sorted Array

34

https://leetcode.com/problems/search-for-a-range/

Search for a Range

35

https://leetcode.com/problems/search-insert-position/

Search Insert Position

36

https://leetcode.com/problems/valid-sudoku/

Valid Sudoku

37

https://leetcode.com/problems/sudoku-solver/

Sudoku Solver

38

https://leetcode.com/problems/count-and-say/

Count and Say

39

https://leetcode.com/problems/combination-sum/

Combination Sum

4

https://leetcode.com/problems/median-of-two-sorted-arrays/

Median of Two Sorted Arrays

40

https://leetcode.com/problems/combination-sum-ii/

Combination Sum II

41

https://leetcode.com/problems/first-missing-positive/

First Missing Positive

42

https://leetcode.com/problems/trapping-rain-water/

Trapping Rain Water

43

https://leetcode.com/problems/multiply-strings/

Multiply Strings

44

https://leetcode.com/problems/wildcard-matching/

Wildcard Matching

45

https://leetcode.com/problems/jump-game-ii/

Jump Game II

46

https://leetcode.com/problems/permutations/

Permutations

47

https://leetcode.com/problems/permutations-ii/

Permutations II

48

https://leetcode.com/problems/rotate-image/

Rotate Image

49

https://leetcode.com/problems/anagrams/

Anagrams

5

https://leetcode.com/problems/longest-palindromic-substring/

Longest Palindromic Substring

50

https://leetcode.com/problems/powx-n/

Pow(x, n)

51

https://leetcode.com/problems/n-queens/

N-Queens

52

https://leetcode.com/problems/n-queens-ii/

N-Queens II

53

https://leetcode.com/problems/maximum-subarray/

Maximum Subarray

54

https://leetcode.com/problems/spiral-matrix/

Spiral Matrix

55

https://leetcode.com/problems/jump-game/

Jump Game

56

https://leetcode.com/problems/merge-intervals/

Merge Intervals

57

https://leetcode.com/problems/insert-interval/

Insert Interval

58

https://leetcode.com/problems/length-of-last-word/

Length of Last Word

59

https://leetcode.com/problems/spiral-matrix-ii/

Spiral Matrix II

6

https://leetcode.com/problems/zigzag-conversion/

ZigZag Conversion

60

https://leetcode.com/problems/permutation-sequence/

Permutation Sequence

61

https://leetcode.com/problems/rotate-list/

Rotate List

62

https://leetcode.com/problems/unique-paths/

Unique Paths

63

https://leetcode.com/problems/unique-paths-ii/

Unique Paths II

64

https://leetcode.com/problems/minimum-path-sum/

Minimum Path Sum

65

https://leetcode.com/problems/valid-number/

Valid Number

66

https://leetcode.com/problems/plus-one/

Plus One

67

https://leetcode.com/problems/add-binary/

Add Binary

68

https://leetcode.com/problems/text-justification/

Text Justification

69

https://leetcode.com/problems/sqrtx/

Sqrt(x)

7

https://leetcode.com/problems/reverse-integer/

Reverse Integer

70

https://leetcode.com/problems/climbing-stairs/

Climbing Stairs

71

https://leetcode.com/problems/simplify-path/

Simplify Path

72

https://leetcode.com/problems/edit-distance/

Edit Distance

73

https://leetcode.com/problems/set-matrix-zeroes/

Set Matrix Zeroes

74

https://leetcode.com/problems/search-a-2d-matrix/

Search a 2D Matrix

75

https://leetcode.com/problems/sort-colors/

Sort Colors

76

https://leetcode.com/problems/minimum-window-substring/

Minimum Window Substring

77

https://leetcode.com/problems/combinations/

Combinations

78

https://leetcode.com/problems/subsets/

Subsets

79

https://leetcode.com/problems/word-search/

Word Search

8

https://leetcode.com/problems/string-to-integer-atoi/

String to Integer (atoi)

80

https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/

Remove Duplicates from Sorted Array II

81

https://leetcode.com/problems/search-in-rotated-sorted-array-ii/

Search in Rotated Sorted Array II

82

https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/

Remove Duplicates from Sorted List II

83

https://leetcode.com/problems/remove-duplicates-from-sorted-list/

Remove Duplicates from Sorted List

84

https://leetcode.com/problems/largest-rectangle-in-histogram/

Largest Rectangle in Histogram

85

https://leetcode.com/problems/maximal-rectangle/

Maximal Rectangle

86

https://leetcode.com/problems/partition-list/

Partition List

87

https://leetcode.com/problems/scramble-string/

Scramble String

88

https://leetcode.com/problems/merge-sorted-array/

Merge Sorted Array

89

https://leetcode.com/problems/gray-code/

Gray Code

9

https://leetcode.com/problems/palindrome-number/

Palindrome Number

90

https://leetcode.com/problems/subsets-ii/

Subsets II

91

https://leetcode.com/problems/decode-ways/

Decode Ways

92

https://leetcode.com/problems/reverse-linked-list-ii/

Reverse Linked List II

93

https://leetcode.com/problems/restore-ip-addresses/

Restore IP Addresses

94

https://leetcode.com/problems/binary-tree-inorder-traversal/

Binary Tree Inorder Traversal

95

https://leetcode.com/problems/unique-binary-search-trees-ii/

Unique Binary Search Trees II

96

https://leetcode.com/problems/unique-binary-search-trees/

Unique Binary Search Trees

97

https://leetcode.com/problems/interleaving-string/

Interleaving String

98

https://leetcode.com/problems/validate-binary-search-tree/

Validate Binary Search Tree

99

https://leetcode.com/problems/recover-binary-search-tree/

Recover Binary Search Tree