Skip to content

Commit e4505aa

Browse files
halfrosthalfrost
committed
Update solution 1104
1 parent 78f8879 commit e4505aa

File tree

10 files changed

+183
-37
lines changed

10 files changed

+183
-37
lines changed

‎README.md

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -127,15 +127,15 @@
127127
| | Easy | Medium | Hard | Total |
128128
|:--------:|:--------:|:--------:|:--------:|:--------:|
129129
|Optimizing|33|37|27|97|
130-
|Accepted|**284**|**406**|**120**|**810**|
130+
|Accepted|**284**|**407**|**120**|**811**|
131131
|Total|506|1035|415|1956|
132132
|Perfection Rate|88.4%|90.9%|77.5%|88.0%|
133-
|Completion Rate|56.1%|39.2%|28.9%|41.4%|
133+
|Completion Rate|56.1%|39.3%|28.9%|41.5%|
134134
|------------|----------------------------|----------------------------|----------------------------|----------------------------|
135135

136136
## 二. 目录
137137

138-
以下已经收录了 713 道题的题解，还有 11 道题在尝试优化到 beats 100%
138+
以下已经收录了 714 道题的题解，还有 11 道题在尝试优化到 beats 100%
139139

140140
| No. | Title | Solution | Acceptance | Difficulty | Frequency |
141141
|:--------:|:--------------------------------------------------------------|:--------:|:--------:|:--------:|:--------:|
@@ -244,7 +244,7 @@
244244
|0103|Binary Tree Zigzag Level Order Traversal|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0103.Binary-Tree-Zigzag-Level-Order-Traversal)|51.4%|Medium||
245245
|0104|Maximum Depth of Binary Tree|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0104.Maximum-Depth-of-Binary-Tree)|69.4%|Easy||
246246
|0105|Construct Binary Tree from Preorder and Inorder Traversal|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0105.Construct-Binary-Tree-from-Preorder-and-Inorder-Traversal)|54.4%|Medium||
247-
|0106|Construct Binary Tree from Inorder and Postorder Traversal|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0106.Construct-Binary-Tree-from-Inorder-and-Postorder-Traversal)|51.6%|Medium||
247+
|0106|Construct Binary Tree from Inorder and Postorder Traversal|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0106.Construct-Binary-Tree-from-Inorder-and-Postorder-Traversal)|51.7%|Medium||
248248
|0107|Binary Tree Level Order Traversal II|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0107.Binary-Tree-Level-Order-Traversal-II)|56.5%|Medium||
249249
|0108|Convert Sorted Array to Binary Search Tree|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0108.Convert-Sorted-Array-to-Binary-Search-Tree)|63.1%|Easy||
250250
|0109|Convert Sorted List to Binary Search Tree|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/0109.Convert-Sorted-List-to-Binary-Search-Tree)|53.0%|Medium||
@@ -1242,7 +1242,7 @@
12421242
|1101|The Earliest Moment When Everyone Become Friends||67.9%|Medium||
12431243
|1102|Path With Maximum Minimum Value||51.4%|Medium||
12441244
|1103|Distribute Candies to People||63.4%|Easy||
1245-
|1104|Path In Zigzag Labelled Binary Tree||73.8%|Medium||
1245+
|1104|Path In Zigzag Labelled Binary Tree|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/1104.Path-In-Zigzag-Labelled-Binary-Tree)|73.8%|Medium||
12461246
|1105|Filling Bookcase Shelves|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/1105.Filling-Bookcase-Shelves)|57.7%|Medium||
12471247
|1106|Parsing A Boolean Expression||59.7%|Hard||
12481248
|1107|New Users Daily Count||46.0%|Medium||
@@ -1406,7 +1406,7 @@
14061406
|1265|Print Immutable Linked List in Reverse||94.1%|Medium||
14071407
|1266|Minimum Time Visiting All Points|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/1266.Minimum-Time-Visiting-All-Points)|79.2%|Easy||
14081408
|1267|Count Servers that Communicate||57.9%|Medium||
1409-
|1268|Search Suggestions System|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/1268.Search-Suggestions-System)|65.6%|Medium||
1409+
|1268|Search Suggestions System|[Go](https://github.com/halfrost/LeetCode-Go/tree/master/leetcode/1268.Search-Suggestions-System)|65.5%|Medium||
14101410
|1269|Number of Ways to Stay in the Same Place After Some Steps||43.3%|Hard||
14111411
|1270|All People Report to the Given Manager||88.3%|Medium||
14121412
|1271|Hexspeak||56.0%|Easy||
@@ -1900,7 +1900,7 @@
19001900
|1759|Count Number of Homogenous Substrings||44.0%|Medium||
19011901
|1760|Minimum Limit of Balls in a Bag||54.5%|Medium||
19021902
|1761|Minimum Degree of a Connected Trio in a Graph||39.5%|Hard||
1903-
|1762|Buildings With an Ocean View||81.4%|Medium||
1903+
|1762|Buildings With an Ocean View||81.3%|Medium||
19041904
|1763|Longest Nice Substring||61.5%|Easy||
19051905
|1764|Form Array by Concatenating Subarrays of Another Array||53.1%|Medium||
19061906
|1765|Map of Highest Peak||57.6%|Medium||
@@ -1948,7 +1948,7 @@
19481948
|1807|Evaluate the Bracket Pairs of a String||66.5%|Medium||
19491949
|1808|Maximize Number of Nice Divisors||28.5%|Hard||
19501950
|1809|Ad-Free Sessions||62.1%|Easy||
1951-
|1810|Minimum Path Cost in a Hidden Grid||54.0%|Medium||
1951+
|1810|Minimum Path Cost in a Hidden Grid||54.1%|Medium||
19521952
|1811|Find Interview Candidates||66.5%|Medium||
19531953
|1812|Determine Color of a Chessboard Square||77.0%|Easy||
19541954
|1813|Sentence Similarity III||31.6%|Medium||

‎leetcode/1104.Path-In-Zigzag-Labelled-Binary-Tree/README.md

Lines changed: 66 additions & 21 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# [1104. Path In Zigzag Labelled Binary Tree](https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree/)
1+
# [1104. Path In Zigzag Labelled Binary Tree](https://leetcode.com/problems/path-in-zigzag-labelled-binary-tree/)
22

33

44
## 题目
@@ -7,41 +7,86 @@ In an infinite binary tree where every node has two children, the nodes are labe
77

88
In the odd numbered rows (ie., the first, third, fifth,...), the labelling is left to right, while in the even numbered rows (second, fourth, sixth,...), the labelling is right to left.
99

10-
![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/06/28/tree.png)
11-
12-
Given the label of a node in this tree, return the labels in the path from the root of the tree to the node with that label.
10+
![https://assets.leetcode.com/uploads/2019/06/24/tree.png](https://assets.leetcode.com/uploads/2019/06/24/tree.png)
1311

12+
Given the `label` of a node in this tree, return the labels in the path from the root of the tree to the node with that `label`.
1413

1514
**Example 1:**
1615

17-
Input: label = 14
18-
Output: [1,3,4,14]
16+
```
17+
Input: label = 14
18+
Output: [1,3,4,14]
19+
20+
```
1921

2022
**Example 2:**
2123

22-
Input: label = 26
23-
Output: [1,2,6,10,26]
24+
```
25+
Input: label = 26
26+
Output: [1,2,6,10,26]
27+
28+
```
2429

2530
**Constraints:**
2631

27-
1. `1 <= label <= 10^6`
32+
- `1 <= label <= 10^6`
2833

2934
## 题目大意
3035

31-
在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按 “之” 字形进行标记。
32-
33-
如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；
34-
35-
而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。
36-
37-
![](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/06/28/tree.png)
36+
在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。
3837

3938
给你树上某一个节点的标号 label，请你返回从根节点到该标号为 label 节点的路径，该路径是由途经的节点标号所组成的。
4039

41-
42-
4340
## 解题思路
4441

45-
- 计算出label所在的level和index
46-
- 根据index和level计算出父节点的index和value
47-
- level减一,循环计算出对应的父节点直到根节点
42+
- 计算出 label 所在的 level 和 index。
43+
- 根据 index 和 level 计算出父节点的 index 和 value。
44+
- level 减一，循环计算出对应的父节点直到根节点。
45+
46+
## 代码
47+
48+
```go
49+
package leetcode
50+
51+
func pathInZigZagTree(label int) []int {
52+
level := getLevel(label)
53+
ans := []int{label}
54+
curIndex := label - (1 << level)
55+
parent := 0
56+
for level >= 1 {
57+
parent, curIndex = getParent(curIndex, level)
58+
ans = append(ans, parent)
59+
level--
60+
}
61+
ans = reverse(ans)
62+
return ans
63+
}
64+
65+
func getLevel(label int) int {
66+
level := 0
67+
nums := 0
68+
for {
69+
nums += 1 << level
70+
if nums >= label {
71+
return level
72+
}
73+
level++
74+
}
75+
}
76+
77+
func getParent(index int, level int) (parent int, parentIndex int) {
78+
parentIndex = 1<<(level-1) - 1 + (index/2)*(-1)
79+
parent = 1<<(level-1) + parentIndex
80+
return
81+
}
82+
83+
func reverse(nums []int) []int {
84+
left, right := 0, len(nums)-1
85+
for left < right {
86+
nums[left], nums[right] = nums[right], nums[left]
87+
left++
88+
right--
89+
}
90+
return nums
91+
}
92+
```

‎website/content/ChapterFour/1000~1099/1093.Statistics-from-a-Large-Sample.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -101,5 +101,5 @@ func sampleStats(count []int) []float64 {
101101
----------------------------------------------
102102
<div style="display: flex;justify-content: space-between;align-items: center;">
103103
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1000~1099/1091.Shortest-Path-in-Binary-Matrix/">⬅️上一页</a></p>
104-
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1100~1199/1105.Filling-Bookcase-Shelves/">下一页➡️</a></p>
104+
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1100~1199/1104.Path-In-Zigzag-Labelled-Binary-Tree/">下一页➡️</a></p>
105105
</div>

‎website/content/ChapterFour/1100~1199/1104.Path-In-Zigzag-Labelled-Binary-Tree.md

Lines changed: 99 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,99 @@
1+
# [1104. Path In Zigzag Labelled Binary Tree](https://leetcode.com/problems/path-in-zigzag-labelled-binary-tree/)
2+
3+
4+
## 题目
5+
6+
In an infinite binary tree where every node has two children, the nodes are labelled in row order.
7+
8+
In the odd numbered rows (ie., the first, third, fifth,...), the labelling is left to right, while in the even numbered rows (second, fourth, sixth,...), the labelling is right to left.
9+
10+
![https://assets.leetcode.com/uploads/2019/06/24/tree.png](https://assets.leetcode.com/uploads/2019/06/24/tree.png)
11+
12+
Given the `label` of a node in this tree, return the labels in the path from the root of the tree to the node with that `label`.
13+
14+
**Example 1:**
15+
16+
```
17+
Input: label = 14
18+
Output: [1,3,4,14]
19+
20+
```
21+
22+
**Example 2:**
23+
24+
```
25+
Input: label = 26
26+
Output: [1,2,6,10,26]
27+
28+
```
29+
30+
**Constraints:**
31+
32+
- `1 <= label <= 10^6`
33+
34+
## 题目大意
35+
36+
在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。
37+
38+
给你树上某一个节点的标号 label，请你返回从根节点到该标号为 label 节点的路径，该路径是由途经的节点标号所组成的。
39+
40+
## 解题思路
41+
42+
- 计算出 label 所在的 level 和 index。
43+
- 根据 index 和 level 计算出父节点的 index 和 value。
44+
- level 减一，循环计算出对应的父节点直到根节点。
45+
46+
## 代码
47+
48+
```go
49+
package leetcode
50+
51+
func pathInZigZagTree(label int) []int {
52+
level := getLevel(label)
53+
ans := []int{label}
54+
curIndex := label - (1 << level)
55+
parent := 0
56+
for level >= 1 {
57+
parent, curIndex = getParent(curIndex, level)
58+
ans = append(ans, parent)
59+
level--
60+
}
61+
ans = reverse(ans)
62+
return ans
63+
}
64+
65+
func getLevel(label int) int {
66+
level := 0
67+
nums := 0
68+
for {
69+
nums += 1 << level
70+
if nums >= label {
71+
return level
72+
}
73+
level++
74+
}
75+
}
76+
77+
func getParent(index int, level int) (parent int, parentIndex int) {
78+
parentIndex = 1<<(level-1) - 1 + (index/2)*(-1)
79+
parent = 1<<(level-1) + parentIndex
80+
return
81+
}
82+
83+
func reverse(nums []int) []int {
84+
left, right := 0, len(nums)-1
85+
for left < right {
86+
nums[left], nums[right] = nums[right], nums[left]
87+
left++
88+
right--
89+
}
90+
return nums
91+
}
92+
```
93+
94+
95+
----------------------------------------------
96+
<div style="display: flex;justify-content: space-between;align-items: center;">
97+
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1000~1099/1093.Statistics-from-a-Large-Sample/">⬅️上一页</a></p>
98+
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1100~1199/1105.Filling-Bookcase-Shelves/">下一页➡️</a></p>
99+
</div>

‎website/content/ChapterFour/1100~1199/1105.Filling-Bookcase-Shelves.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -70,6 +70,6 @@ func minHeightShelves(books [][]int, shelfWidth int) int {
7070

7171
----------------------------------------------
7272
<div style="display: flex;justify-content: space-between;align-items: center;">
73-
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1000~1099/1093.Statistics-from-a-Large-Sample/">⬅️上一页</a></p>
73+
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1100~1199/1104.Path-In-Zigzag-Labelled-Binary-Tree/">⬅️上一页</a></p>
7474
<p><a href="https://books.halfrost.com/leetcode/ChapterFour/1100~1199/1108.Defanging-an-IP-Address/">下一页➡️</a></p>
7575
</div>

‎website/content/ChapterTwo/Array.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -52,7 +52,7 @@ weight: 1
5252
|0088|Merge Sorted Array|[Go]({{< relref "/ChapterFour/0001~0099/0088.Merge-Sorted-Array.md" >}})|Easy| O(n)| O(1)|❤️|41.5%|
5353
|0090|Subsets II|[Go]({{< relref "/ChapterFour/0001~0099/0090.Subsets-II.md" >}})|Medium| O(n^2)| O(n)|❤️|50.7%|
5454
|0105|Construct Binary Tree from Preorder and Inorder Traversal|[Go]({{< relref "/ChapterFour/0100~0199/0105.Construct-Binary-Tree-from-Preorder-and-Inorder-Traversal.md" >}})|Medium||||54.4%|
55-
|0106|Construct Binary Tree from Inorder and Postorder Traversal|[Go]({{< relref "/ChapterFour/0100~0199/0106.Construct-Binary-Tree-from-Inorder-and-Postorder-Traversal.md" >}})|Medium||||51.6%|
55+
|0106|Construct Binary Tree from Inorder and Postorder Traversal|[Go]({{< relref "/ChapterFour/0100~0199/0106.Construct-Binary-Tree-from-Inorder-and-Postorder-Traversal.md" >}})|Medium||||51.7%|
5656
|0108|Convert Sorted Array to Binary Search Tree|[Go]({{< relref "/ChapterFour/0100~0199/0108.Convert-Sorted-Array-to-Binary-Search-Tree.md" >}})|Easy||||63.1%|
5757
|0118|Pascal's Triangle|[Go]({{< relref "/ChapterFour/0100~0199/0118.Pascals-Triangle.md" >}})|Easy||||58.2%|
5858
|0119|Pascal's Triangle II|[Go]({{< relref "/ChapterFour/0100~0199/0119.Pascals-Triangle-II.md" >}})|Easy||||53.8%|
@@ -283,7 +283,7 @@ weight: 1
283283
|1049|Last Stone Weight II|[Go]({{< relref "/ChapterFour/1000~1099/1049.Last-Stone-Weight-II.md" >}})|Medium||||48.2%|
284284
|1051|Height Checker|[Go]({{< relref "/ChapterFour/1000~1099/1051.Height-Checker.md" >}})|Easy||||73.3%|
285285
|1052|Grumpy Bookstore Owner|[Go]({{< relref "/ChapterFour/1000~1099/1052.Grumpy-Bookstore-Owner.md" >}})|Medium||||56.1%|
286-
|1054|Distant Barcodes|[Go]({{< relref "/ChapterFour/1000~1099/1054.Distant-Barcodes.md" >}})|Medium||||44.7%|
286+
|1054|Distant Barcodes|[Go]({{< relref "/ChapterFour/1000~1099/1054.Distant-Barcodes.md" >}})|Medium||||44.8%|
287287
|1073|Adding Two Negabinary Numbers|[Go]({{< relref "/ChapterFour/1000~1099/1073.Adding-Two-Negabinary-Numbers.md" >}})|Medium||||34.9%|
288288
|1074|Number of Submatrices That Sum to Target|[Go]({{< relref "/ChapterFour/1000~1099/1074.Number-of-Submatrices-That-Sum-to-Target.md" >}})|Hard||||65.5%|
289289
|1089|Duplicate Zeros|[Go]({{< relref "/ChapterFour/1000~1099/1089.Duplicate-Zeros.md" >}})|Easy||||51.4%|

‎website/content/ChapterTwo/Hash_Table.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ weight: 13
2121
|0073|Set Matrix Zeroes|[Go]({{< relref "/ChapterFour/0001~0099/0073.Set-Matrix-Zeroes.md" >}})|Medium||||45.5%|
2222
|0076|Minimum Window Substring|[Go]({{< relref "/ChapterFour/0001~0099/0076.Minimum-Window-Substring.md" >}})|Hard| O(n)| O(n)|❤️|37.0%|
2323
|0105|Construct Binary Tree from Preorder and Inorder Traversal|[Go]({{< relref "/ChapterFour/0100~0199/0105.Construct-Binary-Tree-from-Preorder-and-Inorder-Traversal.md" >}})|Medium||||54.4%|
24-
|0106|Construct Binary Tree from Inorder and Postorder Traversal|[Go]({{< relref "/ChapterFour/0100~0199/0106.Construct-Binary-Tree-from-Inorder-and-Postorder-Traversal.md" >}})|Medium||||51.6%|
24+
|0106|Construct Binary Tree from Inorder and Postorder Traversal|[Go]({{< relref "/ChapterFour/0100~0199/0106.Construct-Binary-Tree-from-Inorder-and-Postorder-Traversal.md" >}})|Medium||||51.7%|
2525
|0126|Word Ladder II|[Go]({{< relref "/ChapterFour/0100~0199/0126.Word-Ladder-II.md" >}})|Hard||||25.2%|
2626
|0127|Word Ladder|[Go]({{< relref "/ChapterFour/0100~0199/0127.Word-Ladder.md" >}})|Hard||||33.1%|
2727
|0128|Longest Consecutive Sequence|[Go]({{< relref "/ChapterFour/0100~0199/0128.Longest-Consecutive-Sequence.md" >}})|Medium||||47.6%|
@@ -121,7 +121,7 @@ weight: 13
121121
|0992|Subarrays with K Different Integers|[Go]({{< relref "/ChapterFour/0900~0999/0992.Subarrays-with-K-Different-Integers.md" >}})|Hard| O(n)| O(n) |❤️|51.9%|
122122
|1002|Find Common Characters|[Go]({{< relref "/ChapterFour/1000~1099/1002.Find-Common-Characters.md" >}})|Easy||||68.8%|
123123
|1048|Longest String Chain|[Go]({{< relref "/ChapterFour/1000~1099/1048.Longest-String-Chain.md" >}})|Medium||||56.4%|
124-
|1054|Distant Barcodes|[Go]({{< relref "/ChapterFour/1000~1099/1054.Distant-Barcodes.md" >}})|Medium||||44.7%|
124+
|1054|Distant Barcodes|[Go]({{< relref "/ChapterFour/1000~1099/1054.Distant-Barcodes.md" >}})|Medium||||44.8%|
125125
|1074|Number of Submatrices That Sum to Target|[Go]({{< relref "/ChapterFour/1000~1099/1074.Number-of-Submatrices-That-Sum-to-Target.md" >}})|Hard||||65.5%|
126126
|1122|Relative Sort Array|[Go]({{< relref "/ChapterFour/1100~1199/1122.Relative-Sort-Array.md" >}})|Easy||||67.9%|
127127
|1123|Lowest Common Ancestor of Deepest Leaves|[Go]({{< relref "/ChapterFour/1100~1199/1123.Lowest-Common-Ancestor-of-Deepest-Leaves.md" >}})|Medium||||68.7%|

‎website/content/ChapterTwo/Math.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -106,6 +106,7 @@ weight: 12
106106
|1040|Moving Stones Until Consecutive II|[Go]({{< relref "/ChapterFour/1000~1099/1040.Moving-Stones-Until-Consecutive-II.md" >}})|Medium||||54.8%|
107107
|1073|Adding Two Negabinary Numbers|[Go]({{< relref "/ChapterFour/1000~1099/1073.Adding-Two-Negabinary-Numbers.md" >}})|Medium||||34.9%|
108108
|1093|Statistics from a Large Sample|[Go]({{< relref "/ChapterFour/1000~1099/1093.Statistics-from-a-Large-Sample.md" >}})|Medium||||47.2%|
109+
|1104|Path In Zigzag Labelled Binary Tree|[Go]({{< relref "/ChapterFour/1100~1199/1104.Path-In-Zigzag-Labelled-Binary-Tree.md" >}})|Medium||||73.8%|
109110
|1137|N-th Tribonacci Number|[Go]({{< relref "/ChapterFour/1100~1199/1137.N-th-Tribonacci-Number.md" >}})|Easy||||56.2%|
110111
|1154|Day of the Year|[Go]({{< relref "/ChapterFour/1100~1199/1154.Day-of-the-Year.md" >}})|Easy||||50.0%|
111112
|1175|Prime Arrangements|[Go]({{< relref "/ChapterFour/1100~1199/1175.Prime-Arrangements.md" >}})|Easy||||51.8%|

‎website/content/ChapterTwo/Sorting.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -87,7 +87,7 @@ weight: 14
8787
|1030|Matrix Cells in Distance Order|[Go]({{< relref "/ChapterFour/1000~1099/1030.Matrix-Cells-in-Distance-Order.md" >}})|Easy| O(n^2)| O(1) ||68.6%|
8888
|1040|Moving Stones Until Consecutive II|[Go]({{< relref "/ChapterFour/1000~1099/1040.Moving-Stones-Until-Consecutive-II.md" >}})|Medium||||54.8%|
8989
|1051|Height Checker|[Go]({{< relref "/ChapterFour/1000~1099/1051.Height-Checker.md" >}})|Easy||||73.3%|
90-
|1054|Distant Barcodes|[Go]({{< relref "/ChapterFour/1000~1099/1054.Distant-Barcodes.md" >}})|Medium| O(n log n)| O(log n) |❤️|44.7%|
90+
|1054|Distant Barcodes|[Go]({{< relref "/ChapterFour/1000~1099/1054.Distant-Barcodes.md" >}})|Medium| O(n log n)| O(log n) |❤️|44.8%|
9191
|1122|Relative Sort Array|[Go]({{< relref "/ChapterFour/1100~1199/1122.Relative-Sort-Array.md" >}})|Easy||||67.9%|
9292
|1170|Compare Strings by Frequency of the Smallest Character|[Go]({{< relref "/ChapterFour/1100~1199/1170.Compare-Strings-by-Frequency-of-the-Smallest-Character.md" >}})|Medium||||60.6%|
9393
|1200|Minimum Absolute Difference|[Go]({{< relref "/ChapterFour/1200~1299/1200.Minimum-Absolute-Difference.md" >}})|Easy||||67.3%|

0 commit comments

Comments
 (0)