@@ -100,43 +100,43 @@ func updateMatrix_BFS(matrix [][]int) [][]int {
100
100
101
101
| No. | Title | Solution | Difficulty | TimeComplexity | SpaceComplexity | Favorite| Acceptance |
102
102
| :--------:| :------- | :--------: | :----------: | :----: | :-----: | :-----: | :-----: |
103
- | 0017| Letter Combinations of a Phone Number| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0017.Letter-Combinations-of-a-Phone-Number.md" >}})| Medium| O(log n)| O(1)|| 51.5 %|
104
- | 0022| Generate Parentheses| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0022.Generate-Parentheses.md" >}})| Medium| O(log n)| O(1)|| 67.9 %|
105
- | 0037| Sudoku Solver| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0037.Sudoku-Solver.md" >}})| Hard| O(n^2)| O(n^2)| ❤️| 50.8 %|
106
- | 0039| Combination Sum| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0039.Combination-Sum.md" >}})| Medium| O(n log n)| O(n)|| 61.9 %|
107
- | 0040| Combination Sum II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0040.Combination-Sum-II.md" >}})| Medium| O(n log n)| O(n)|| 51.4 %|
108
- | 0046| Permutations| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0046.Permutations.md" >}})| Medium| O(n)| O(n)| ❤️| 69.2 %|
109
- | 0047| Permutations II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0047.Permutations-II.md" >}})| Medium| O(n^2)| O(n)| ❤️| 51.6 %|
110
- | 0051| N-Queens| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0051.N-Queens.md" >}})| Hard| O(n!)| O(n)| ❤️| 53.9 %|
111
- | 0052| N-Queens II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0052.N-Queens-II.md" >}})| Hard| O(n!)| O(n)| ❤️| 63.8 %|
112
- | 0077| Combinations| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0077.Combinations.md" >}})| Medium| O(n)| O(n)| ❤️| 60.3 %|
113
- | 0078| Subsets| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0078.Subsets.md" >}})| Medium| O(n^2)| O(n)| ❤️| 67.8 %|
114
- | 0079| Word Search| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0079.Word-Search.md" >}})| Medium| O(n^2)| O(n^2)| ❤️| 38.4 %|
115
- | 0089| Gray Code| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0089.Gray-Code.md" >}})| Medium| O(n)| O(1)|| 53.9 %|
116
- | 0090| Subsets II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0090.Subsets-II.md" >}})| Medium| O(n^2)| O(n)| ❤️| 51.0 %|
117
- | 0093| Restore IP Addresses| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0093.Restore-IP-Addresses.md" >}})| Medium| O(n)| O(n)| ❤️| 39.4 %|
118
- | 0095| Unique Binary Search Trees II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0095.Unique-Binary-Search-Trees-II.md" >}})| Medium|||| 46.8 %|
119
- | 0113| Path Sum II| [ Go] ({{< relref "/ChapterFour/0100~ 0199/0113.Path-Sum-II.md" >}})| Medium|||| 51.9 %|
120
- | 0126| Word Ladder II| [ Go] ({{< relref "/ChapterFour/0100~ 0199/0126.Word-Ladder-II.md" >}})| Hard| O(n)| O(n^2)| ❤️| 25.5 %|
121
- | 0131| Palindrome Partitioning| [ Go] ({{< relref "/ChapterFour/0100~ 0199/0131.Palindrome-Partitioning.md" >}})| Medium| O(n)| O(n^2)| ❤️| 55.2 %|
122
- | 0212| Word Search II| [ Go] ({{< relref "/ChapterFour/0200~ 0299/0212.Word-Search-II.md" >}})| Hard| O(n^2)| O(n^2)| ❤️| 38.0 %|
123
- | 0216| Combination Sum III| [ Go] ({{< relref "/ChapterFour/0200~ 0299/0216.Combination-Sum-III.md" >}})| Medium| O(n)| O(1)| ❤️| 62.2 %|
103
+ | 0017| Letter Combinations of a Phone Number| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0017.Letter-Combinations-of-a-Phone-Number.md" >}})| Medium| O(log n)| O(1)|| 51.7 %|
104
+ | 0022| Generate Parentheses| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0022.Generate-Parentheses.md" >}})| Medium| O(log n)| O(1)|| 68.1 %|
105
+ | 0037| Sudoku Solver| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0037.Sudoku-Solver.md" >}})| Hard| O(n^2)| O(n^2)| ❤️| 51.1 %|
106
+ | 0039| Combination Sum| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0039.Combination-Sum.md" >}})| Medium| O(n log n)| O(n)|| 62.2 %|
107
+ | 0040| Combination Sum II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0040.Combination-Sum-II.md" >}})| Medium| O(n log n)| O(n)|| 51.5 %|
108
+ | 0046| Permutations| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0046.Permutations.md" >}})| Medium| O(n)| O(n)| ❤️| 69.6 %|
109
+ | 0047| Permutations II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0047.Permutations-II.md" >}})| Medium| O(n^2)| O(n)| ❤️| 51.9 %|
110
+ | 0051| N-Queens| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0051.N-Queens.md" >}})| Hard| O(n!)| O(n)| ❤️| 54.3 %|
111
+ | 0052| N-Queens II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0052.N-Queens-II.md" >}})| Hard| O(n!)| O(n)| ❤️| 64.1 %|
112
+ | 0077| Combinations| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0077.Combinations.md" >}})| Medium| O(n)| O(n)| ❤️| 60.7 %|
113
+ | 0078| Subsets| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0078.Subsets.md" >}})| Medium| O(n^2)| O(n)| ❤️| 68.2 %|
114
+ | 0079| Word Search| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0079.Word-Search.md" >}})| Medium| O(n^2)| O(n^2)| ❤️| 38.8 %|
115
+ | 0089| Gray Code| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0089.Gray-Code.md" >}})| Medium| O(n)| O(1)|| 54.1 %|
116
+ | 0090| Subsets II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0090.Subsets-II.md" >}})| Medium| O(n^2)| O(n)| ❤️| 51.3 %|
117
+ | 0093| Restore IP Addresses| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0093.Restore-IP-Addresses.md" >}})| Medium| O(n)| O(n)| ❤️| 39.7 %|
118
+ | 0095| Unique Binary Search Trees II| [ Go] ({{< relref "/ChapterFour/0001~ 0099/0095.Unique-Binary-Search-Trees-II.md" >}})| Medium|||| 47.1 %|
119
+ | 0113| Path Sum II| [ Go] ({{< relref "/ChapterFour/0100~ 0199/0113.Path-Sum-II.md" >}})| Medium|||| 52.1 %|
120
+ | 0126| Word Ladder II| [ Go] ({{< relref "/ChapterFour/0100~ 0199/0126.Word-Ladder-II.md" >}})| Hard| O(n)| O(n^2)| ❤️| 25.7 %|
121
+ | 0131| Palindrome Partitioning| [ Go] ({{< relref "/ChapterFour/0100~ 0199/0131.Palindrome-Partitioning.md" >}})| Medium| O(n)| O(n^2)| ❤️| 55.5 %|
122
+ | 0212| Word Search II| [ Go] ({{< relref "/ChapterFour/0200~ 0299/0212.Word-Search-II.md" >}})| Hard| O(n^2)| O(n^2)| ❤️| 38.1 %|
123
+ | 0216| Combination Sum III| [ Go] ({{< relref "/ChapterFour/0200~ 0299/0216.Combination-Sum-III.md" >}})| Medium| O(n)| O(1)| ❤️| 62.4 %|
124
124
| 0306| Additive Number| [ Go] ({{< relref "/ChapterFour/0300~ 0399/0306.Additive-Number.md" >}})| Medium| O(n^2)| O(1)| ❤️| 30.1%|
125
- | 0357| Count Numbers with Unique Digits| [ Go] ({{< relref "/ChapterFour/0300~ 0399/0357.Count-Numbers-with-Unique-Digits.md" >}})| Medium| O(1)| O(1)|| 49.7 %|
126
- | 0401| Binary Watch| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0401.Binary-Watch.md" >}})| Easy| O(1)| O(1)|| 49.5 %|
127
- | 0473| Matchsticks to Square| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0473.Matchsticks-to-Square.md" >}})| Medium|||| 40.1 %|
128
- | 0491| Increasing Subsequences| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0491.Increasing-Subsequences.md" >}})| Medium|||| 49.3 %|
129
- | 0494| Target Sum| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0494.Target-Sum.md" >}})| Medium|||| 45.3 %|
130
- | 0526| Beautiful Arrangement| [ Go] ({{< relref "/ChapterFour/0500~ 0599/0526.Beautiful-Arrangement.md" >}})| Medium| O(n^2)| O(1)| ❤️| 62.9 %|
125
+ | 0357| Count Numbers with Unique Digits| [ Go] ({{< relref "/ChapterFour/0300~ 0399/0357.Count-Numbers-with-Unique-Digits.md" >}})| Medium| O(1)| O(1)|| 49.8 %|
126
+ | 0401| Binary Watch| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0401.Binary-Watch.md" >}})| Easy| O(1)| O(1)|| 49.6 %|
127
+ | 0473| Matchsticks to Square| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0473.Matchsticks-to-Square.md" >}})| Medium|||| 40.2 %|
128
+ | 0491| Increasing Subsequences| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0491.Increasing-Subsequences.md" >}})| Medium|||| 49.5 %|
129
+ | 0494| Target Sum| [ Go] ({{< relref "/ChapterFour/0400~ 0499/0494.Target-Sum.md" >}})| Medium|||| 45.2 %|
130
+ | 0526| Beautiful Arrangement| [ Go] ({{< relref "/ChapterFour/0500~ 0599/0526.Beautiful-Arrangement.md" >}})| Medium| O(n^2)| O(1)| ❤️| 63.2 %|
131
131
| 0638| Shopping Offers| [ Go] ({{< relref "/ChapterFour/0600~ 0699/0638.Shopping-Offers.md" >}})| Medium|||| 54.0%|
132
- | 0784| Letter Case Permutation| [ Go] ({{< relref "/ChapterFour/0700~ 0799/0784.Letter-Case-Permutation.md" >}})| Medium| O(n)| O(n)|| 69.8 %|
132
+ | 0784| Letter Case Permutation| [ Go] ({{< relref "/ChapterFour/0700~ 0799/0784.Letter-Case-Permutation.md" >}})| Medium| O(n)| O(n)|| 70.2 %|
133
133
| 0816| Ambiguous Coordinates| [ Go] ({{< relref "/ChapterFour/0800~ 0899/0816.Ambiguous-Coordinates.md" >}})| Medium|||| 55.7%|
134
134
| 0842| Split Array into Fibonacci Sequence| [ Go] ({{< relref "/ChapterFour/0800~ 0899/0842.Split-Array-into-Fibonacci-Sequence.md" >}})| Medium| O(n^2)| O(1)| ❤️| 37.3%|
135
135
| 0980| Unique Paths III| [ Go] ({{< relref "/ChapterFour/0900~ 0999/0980.Unique-Paths-III.md" >}})| Hard| O(n log n)| O(n)|| 77.5%|
136
- | 0996| Number of Squareful Arrays| [ Go] ({{< relref "/ChapterFour/0900~ 0999/0996.Number-of-Squareful-Arrays.md" >}})| Hard| O(n log n)| O(n) || 48.8 %|
136
+ | 0996| Number of Squareful Arrays| [ Go] ({{< relref "/ChapterFour/0900~ 0999/0996.Number-of-Squareful-Arrays.md" >}})| Hard| O(n log n)| O(n) || 48.9 %|
137
137
| 1079| Letter Tile Possibilities| [ Go] ({{< relref "/ChapterFour/1000~ 1099/1079.Letter-Tile-Possibilities.md" >}})| Medium| O(n^2)| O(1)| ❤️| 76.2%|
138
138
| 1239| Maximum Length of a Concatenated String with Unique Characters| [ Go] ({{< relref "/ChapterFour/1200~ 1299/1239.Maximum-Length-of-a-Concatenated-String-with-Unique-Characters.md" >}})| Medium|||| 50.5%|
139
- | 1655| Distribute Repeating Integers| [ Go] ({{< relref "/ChapterFour/1600~ 1699/1655.Distribute-Repeating-Integers.md" >}})| Hard|||| 40.6 %|
139
+ | 1655| Distribute Repeating Integers| [ Go] ({{< relref "/ChapterFour/1600~ 1699/1655.Distribute-Repeating-Integers.md" >}})| Hard|||| 40.8 %|
140
140
| ------------| -------------------------------------------------------| -------| ----------------| ---------------| -------------| -------------| -------------|
141
141
142
142
0 commit comments