Skip to content

Commit e509a7d

Browse files
committed
fix readme
1 parent 9373ae4 commit e509a7d

File tree

97 files changed

+160
-141
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

97 files changed

+160
-141
lines changed

README.md

Lines changed: 28 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -20,10 +20,6 @@ python problem.py https://leetcode.com/problems/online-stock-span/
2020
python problem.py https://www.lintcode.com/problem/92 -l cpp
2121
```
2222

23-
## 文章/Articles
24-
- [Blog博客](http://geemaple.github.io/category/#Algobase)
25-
- [Youtube频道](https://www.youtube.com/@GeekPal)
26-
2723
## 书籍/Books
2824
- 《算法技术手册》/ Algorithms in a Nutshell
2925
- 《STL源码剖析》/ The Annotated STL Sources
@@ -48,9 +44,8 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
4844
- [Union Find](#union-find)
4945
- [Trie](#trie)
5046
- [Linked List](#linked-list)
51-
- [String](#string)
52-
- [Array](#array)
5347
- [Other](#other)
48+
- [Unknown](#unknown)
5449

5550
## Bit Manipulation
5651
## Simulation
@@ -91,14 +86,23 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
9186
| [Leetcode-2529. Maximum Count Of Positive Integer And Negative Integer](https://leetcode.com/problems/maximum-count-of-positive-integer-and-negative-integer/description/) | [c++](./leetcode/2529.maximum-count-of-positive-integer-and-negative-integer.cpp), [python](./leetcode/2529.maximum-count-of-positive-integer-and-negative-integer.py) | O\(logN\) | O\(1\) | std::lower\_bound | - |
9287

9388
## Two Pointers
89+
| Problem | Solution | Time | Space | Note | Ref |
90+
| ----- | ----- | ----- | ----- | ----- | ----- |
91+
| [Leetcode-658. Find K Closest Elements](https://leetcode.com/problems/find-k-closest-elements/description/) | [c++](./leetcode/658.find-k-closest-elements.cpp), [python](./leetcode/658.find-k-closest-elements.py) | O\(Log\(N \- K\)\) | O\(1\) | Range | - |
92+
9493
## Greedy
94+
| Problem | Solution | Time | Space | Note | Ref |
95+
| ----- | ----- | ----- | ----- | ----- | ----- |
96+
| [Leetcode-3048. Earliest Second To Mark Indices I](https://leetcode.com/problems/earliest-second-to-mark-indices-i/description/) | [c++](./leetcode/3048.earliest-second-to-mark-indices-i.cpp), [python](./leetcode/3048.earliest-second-to-mark-indices-i.py) | O\(M\*logM\) | O\(M\) | \- | - |
97+
9598
## Dynamic Programming
9699
| Problem | Solution | Time | Space | Note | Ref |
97100
| ----- | ----- | ----- | ----- | ----- | ----- |
98101
| [Leetcode-120. Triangle](https://leetcode.com/problems/triangle/description/) | [c++](./leetcode/120.triangle.cpp), [python](./leetcode/120.triangle.py) | O\(N^2\) | O\(N\) | \- | - |
99102
| [Leetcode-1575. Count All Possible Routes](https://leetcode.com/problems/count-all-possible-routes/description/) | [c++](./leetcode/1575.count-all-possible-routes.cpp), [python](./leetcode/1575.count-all-possible-routes.py) | \- | \- | \- | - |
100103
| [Leetcode-375. Guess Number Higher Or Lower II](https://leetcode.com/problems/guess-number-higher-or-lower-ii/description/) | [c++](./leetcode/375.guess-number-higher-or-lower-ii.cpp), [python](./leetcode/375.guess-number-higher-or-lower-ii.py) | O\(N^3\) | O\(N^2\) | DP\(Index\) | - |
101104
| [Leetcode-322. Coin Change](https://leetcode.com/problems/coin-change/description/) | [c++](./leetcode/322.coin-change.cpp), [python](./leetcode/322.coin-change.py) | O\(K \* N\) | O\(N\) | Index | [Video](https://youtu.be/EjMjlFjLRiM) |
105+
| [Leetcode-300. Longest Increasing Subsequence](https://leetcode.com/problems/longest-increasing-subsequence/description/) | [c++](./leetcode/300.longest-increasing-subsequence.cpp), [python](./leetcode/300.longest-increasing-subsequence.py) | O\(N\*logN\) | O\(N\) | LIS \| std::lower\_bound | - |
102106

103107
## Backtracking
104108
| Problem | Solution | Time | Space | Note | Ref |
@@ -110,23 +114,29 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
110114
| ----- | ----- | ----- | ----- | ----- | ----- |
111115
| [Lintcode-1534. Convert Binary Search Tree To Sorted Doubly Linked List](https://www.lintcode.com/problem/convert-binary-search-tree-to-sorted-doubly-linked-list) | [c++](./lintcode/1534.convert-binary-search-tree-to-sorted-doubly-linked-list.cpp), [python](./lintcode/1534.convert-binary-search-tree-to-sorted-doubly-linked-list.py) | O\(N\) | O\(Height\) | BST \| Leetcode\-426 | - |
112116
| [Lintcode-11. Search Range In Binary Search Tree](https://www.lintcode.com/problem/search-range-in-binary-search-tree) | [c++](./lintcode/11.search-range-in-binary-search-tree.cpp), [python](./lintcode/11.search-range-in-binary-search-tree.py) | O\(N\) | O\(Height\) | InOrder | - |
117+
| [Leetcode-240. Search A 2D Matrix II](https://leetcode.com/problems/search-a-2d-matrix-ii/description/) | [c++](./leetcode/240.search-a-2d-matrix-ii.cpp), [python](./leetcode/240.search-a-2d-matrix-ii.py) | O\(m \* logN\) | O\(1\) | Matrix | - |
113118

114119
## Breadth-First Search
115120
| Problem | Solution | Time | Space | Note | Ref |
116121
| ----- | ----- | ----- | ----- | ----- | ----- |
122+
| [Leetcode-322. Coin Change](https://leetcode.com/problems/coin-change/description/) | [c++](./leetcode/322.coin-change.cpp), [python](./leetcode/322.coin-change.py) | O\(K \* N\) | O\(N\) | Index | [Video](https://youtu.be/EjMjlFjLRiM) |
117123
| [Leetcode-102. Binary Tree Level Order Traversal](https://leetcode.com/problems/binary-tree-level-order-traversal/description/) | [c++](./leetcode/102.binary-tree-level-order-traversal.cpp), [python](./leetcode/102.binary-tree-level-order-traversal.py) | O\(N\) | O\(Width\) | Level | - |
118124
| [Leetcode-104. Maximum Depth Of Binary Tree](https://leetcode.com/problems/maximum-depth-of-binary-tree/description/) | [c++](./leetcode/104.maximum-depth-of-binary-tree.cpp), [python](./leetcode/104.maximum-depth-of-binary-tree.py) | O\(N\) | O\(Height\) | Recursion | - |
125+
| [Leetcode-297. Serialize And Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree/description/) | [c++](./leetcode/297.serialize-and-deserialize-binary-tree.cpp), [python](./leetcode/297.serialize-and-deserialize-binary-tree.py) | O\(N\) | O\(N\) | Serialization | - |
119126

120127
## Depth-First Search
121128
| Problem | Solution | Time | Space | Note | Ref |
122129
| ----- | ----- | ----- | ----- | ----- | ----- |
130+
| [Leetcode-257. Binary Tree Paths](https://leetcode.com/problems/binary-tree-paths/description/) | [c++](./leetcode/257.binary-tree-paths.cpp), [python](./leetcode/257.binary-tree-paths.py) | O\(N\) | O\(Height\) | \- | - |
123131
| [Leetcode-98. Validate Binary Search Tree](https://leetcode.com/problems/validate-binary-search-tree/description/) | [c++](./leetcode/98.validate-binary-search-tree.cpp), [python](./leetcode/98.validate-binary-search-tree.py) | O\(N\) | O\(Height\) | BST | - |
124132
| [Leetcode-94. Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/description/) | [c++](./leetcode/94.binary-tree-inorder-traversal.cpp), [python](./leetcode/94.binary-tree-inorder-traversal.py) | O\(N\) | O\(Height\) | InOrder | - |
125133
| [Leetcode-145. Binary Tree Postorder Traversal](https://leetcode.com/problems/binary-tree-postorder-traversal/description/) | [c++](./leetcode/145.binary-tree-postorder-traversal.cpp), [python](./leetcode/145.binary-tree-postorder-traversal.py) | O\(N\) | O\(Height\) | PostOrder | - |
126134
| [Leetcode-114. Flatten Binary Tree To Linked List](https://leetcode.com/problems/flatten-binary-tree-to-linked-list/description/) | [c++](./leetcode/114.flatten-binary-tree-to-linked-list.cpp), [python](./leetcode/114.flatten-binary-tree-to-linked-list.py) | O\(N\) | O\(Height\) | PreOrder | - |
127135
| [Leetcode-144. Binary Tree Preorder Traversal](https://leetcode.com/problems/binary-tree-preorder-traversal/description/) | [c++](./leetcode/144.binary-tree-preorder-traversal.cpp), [python](./leetcode/144.binary-tree-preorder-traversal.py) | O\(N\) | O\(Height\) | PreOrder | - |
136+
| [Leetcode-104. Maximum Depth Of Binary Tree](https://leetcode.com/problems/maximum-depth-of-binary-tree/description/) | [c++](./leetcode/104.maximum-depth-of-binary-tree.cpp), [python](./leetcode/104.maximum-depth-of-binary-tree.py) | O\(N\) | O\(Height\) | Recursion | - |
128137
| [Leetcode-110. Balanced Binary Tree](https://leetcode.com/problems/balanced-binary-tree/description/) | [c++](./leetcode/110.balanced-binary-tree.cpp), [python](./leetcode/110.balanced-binary-tree.py) | O\(N\) | O\(Height\) | Recursion | - |
129138
| [Leetcode-236. Lowest Common Ancestor Of A Binary Tree](https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/) | [c++](./leetcode/236.lowest-common-ancestor-of-a-binary-tree.cpp), [python](./leetcode/236.lowest-common-ancestor-of-a-binary-tree.py) | O\(N\) | O\(Height\) | Recursion | - |
139+
| [Leetcode-297. Serialize And Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree/description/) | [c++](./leetcode/297.serialize-and-deserialize-binary-tree.cpp), [python](./leetcode/297.serialize-and-deserialize-binary-tree.py) | O\(N\) | O\(N\) | Serialization | - |
130140

131141
## Hash Table
132142
| Problem | Solution | Time | Space | Note | Ref |
@@ -136,25 +146,31 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
136146
## Binary Search Tree
137147
| Problem | Solution | Time | Space | Note | Ref |
138148
| ----- | ----- | ----- | ----- | ----- | ----- |
149+
| [Leetcode-98. Validate Binary Search Tree](https://leetcode.com/problems/validate-binary-search-tree/description/) | [c++](./leetcode/98.validate-binary-search-tree.cpp), [python](./leetcode/98.validate-binary-search-tree.py) | O\(N\) | O\(Height\) | BST | - |
150+
| [Lintcode-1534. Convert Binary Search Tree To Sorted Doubly Linked List](https://www.lintcode.com/problem/convert-binary-search-tree-to-sorted-doubly-linked-list) | [c++](./lintcode/1534.convert-binary-search-tree-to-sorted-doubly-linked-list.cpp), [python](./lintcode/1534.convert-binary-search-tree-to-sorted-doubly-linked-list.py) | O\(N\) | O\(Height\) | BST \| Leetcode\-426 | - |
139151
| [Leetcode-450. Delete Node In A Bst](https://leetcode.com/problems/delete-node-in-a-bst/description/) | [c++](./leetcode/450.delete-node-in-a-bst.cpp), [python](./leetcode/450.delete-node-in-a-bst.py) | O\(Height\) | O\(Height\) | Delete | - |
152+
| [Leetcode-173. Binary Search Tree Iterator](https://leetcode.com/problems/binary-search-tree-iterator/description/) | [c++](./leetcode/173.binary-search-tree-iterator.cpp), [python](./leetcode/173.binary-search-tree-iterator.py) | O\(1\) | O\(Height\) | InOrder | - |
153+
| [Lintcode-11. Search Range In Binary Search Tree](https://www.lintcode.com/problem/search-range-in-binary-search-tree) | [c++](./lintcode/11.search-range-in-binary-search-tree.cpp), [python](./lintcode/11.search-range-in-binary-search-tree.py) | O\(N\) | O\(Height\) | InOrder | - |
140154
| [Leetcode-701. Insert Into A Binary Search Tree](https://leetcode.com/problems/insert-into-a-binary-search-tree/description/) | [c++](./leetcode/701.insert-into-a-binary-search-tree.cpp), [python](./leetcode/701.insert-into-a-binary-search-tree.py) | O\(Height\) | O\(Height\) | Insert | - |
141155
| [Lintcode-448. Inorder Successor In Bst](https://www.lintcode.com/problem/inorder-successor-in-bst) | [c++](./lintcode/448.inorder-successor-in-bst.cpp), [python](./lintcode/448.inorder-successor-in-bst.py) | O\(Height\) | O\(1\) | Successor \| Leetcode\-285 | - |
142156

143157
## Union Find
144158
## Trie
145159
## Linked List
146-
## String
147160
| Problem | Solution | Time | Space | Note | Ref |
148161
| ----- | ----- | ----- | ----- | ----- | ----- |
149-
| [Leetcode-1249. Minimum Remove To Make Valid Parentheses](https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/description/) | [c++](./leetcode/1249.minimum-remove-to-make-valid-parentheses.cpp), [python](./leetcode/1249.minimum-remove-to-make-valid-parentheses.py) | O\(N\) | O\(N\) | \- | - |
150-
| [Lintcode-1790. Rotate String II](https://www.lintcode.com/problem/rotate-string-ii) | [c++](./lintcode/1790.rotate-string-ii.cpp), [python](./lintcode/1790.rotate-string-ii.py) | O\(N\) | O\(N\) | Simulation | - |
162+
| [Lintcode-1534. Convert Binary Search Tree To Sorted Doubly Linked List](https://www.lintcode.com/problem/convert-binary-search-tree-to-sorted-doubly-linked-list) | [c++](./lintcode/1534.convert-binary-search-tree-to-sorted-doubly-linked-list.cpp), [python](./lintcode/1534.convert-binary-search-tree-to-sorted-doubly-linked-list.py) | O\(N\) | O\(Height\) | BST \| Leetcode\-426 | - |
163+
| [Leetcode-114. Flatten Binary Tree To Linked List](https://leetcode.com/problems/flatten-binary-tree-to-linked-list/description/) | [c++](./leetcode/114.flatten-binary-tree-to-linked-list.cpp), [python](./leetcode/114.flatten-binary-tree-to-linked-list.py) | O\(N\) | O\(Height\) | PreOrder | - |
151164

152-
## Array
165+
## Other
153166
| Problem | Solution | Time | Space | Note | Ref |
154167
| ----- | ----- | ----- | ----- | ----- | ----- |
168+
| [Leetcode-263. Ugly Number](https://leetcode.com/problems/ugly-number/description/) | [c++](./leetcode/263.ugly-number.cpp), [python](./leetcode/263.ugly-number.py) | O\(k\) | O\(1\) | \- | - |
169+
| [Leetcode-1249. Minimum Remove To Make Valid Parentheses](https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/description/) | [c++](./leetcode/1249.minimum-remove-to-make-valid-parentheses.cpp), [python](./leetcode/1249.minimum-remove-to-make-valid-parentheses.py) | O\(N\) | O\(N\) | \- | - |
155170
| [Leetcode-2210. Count Hills And Valleys In An Array](https://leetcode.com/problems/count-hills-and-valleys-in-an-array/description/) | [c++](./leetcode/2210.count-hills-and-valleys-in-an-array.cpp), [python](./leetcode/2210.count-hills-and-valleys-in-an-array.py) | O\(N\) | O\(1\) | \- | - |
171+
| [Lintcode-1790. Rotate String II](https://www.lintcode.com/problem/rotate-string-ii) | [c++](./lintcode/1790.rotate-string-ii.cpp), [python](./lintcode/1790.rotate-string-ii.py) | O\(N\) | O\(N\) | Simulation | - |
156172

157-
## Other
173+
## Unknown
158174
| Problem | Solution | Time | Space | Note | Ref |
159175
| ----- | ----- | ----- | ----- | ----- | ----- |
160176
| [Leetcode-1. Two Sum](https://leetcode.com/problems/two-sum/description/) | [c++](./leetcode/1.two-sum.cpp), [python](./leetcode/1.two-sum.py) | \- | \- | \- | - |
@@ -295,7 +311,6 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
295311
| [Leetcode-253. Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-ii/description/) | [c++](./leetcode/253.meeting-rooms-ii.cpp), [python](./leetcode/253.meeting-rooms-ii.py) | \- | \- | \- | - |
296312
| [Leetcode-256. Paint House](https://leetcode.com/problems/paint-house/description/) | [c++](./leetcode/256.paint-house.cpp), [python](./leetcode/256.paint-house.py) | \- | \- | \- | - |
297313
| [Leetcode-261. Graph Valid Tree](https://leetcode.com/problems/graph-valid-tree/description/) | [c++](./leetcode/261.graph-valid-tree.cpp), [python](./leetcode/261.graph-valid-tree.py) | \- | \- | \- | - |
298-
| [Leetcode-263. Ugly Number](https://leetcode.com/problems/ugly-number/description/) | [c++](./leetcode/263.ugly-number.cpp), [python](./leetcode/263.ugly-number.py) | O\(k\) | O\(1\) | \- | - |
299314
| [Leetcode-265. Paint House II](https://leetcode.com/problems/paint-house-ii/description/) | [c++](./leetcode/265.paint-house-ii.cpp), [python](./leetcode/265.paint-house-ii.py) | \- | \- | \- | - |
300315
| [Leetcode-269. Alien Dictionary](https://leetcode.com/problems/alien-dictionary/description/) | [python](./leetcode/269.alien-dictionary.py) | \- | \- | \- | - |
301316
| [Leetcode-270. Closest Binary Search Tree Value](https://leetcode.com/problems/closest-binary-search-tree-value/description/) | [c++](./leetcode/270.closest-binary-search-tree-value.cpp), [python](./leetcode/270.closest-binary-search-tree-value.py) | \- | \- | \- | - |
@@ -438,5 +453,5 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
438453
Total sovled: **320**<br/>
439454
PS: semicolon(;) after each note means related questions are checked<br/>
440455
<br/>
441-
Auto updated at: **2024-06-25 15:37:57**<br/>
456+
Auto updated at: **2024-06-25 16:53:20**<br/>
442457

leetcode/102.binary-tree-level-order-traversal.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Tree, Breadth-First Search, Binary Tree
1+
// Tag: Tree, Breadth-First Search, Binary Tree
22
// Time: O(N)
33
// Space: O(Width)
44
// Ref: -

leetcode/102.binary-tree-level-order-traversal.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Tree, Breadth-First Search, Binary Tree
1+
# Tag: Tree, Breadth-First Search, Binary Tree
22
# Time: O(N)
33
# Space: O(Width)
44
# Ref: -

leetcode/104.maximum-depth-of-binary-tree.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Tree, Depth-First Search, Breadth-First Search, Binary Tree
1+
// Tag: Tree, Depth-First Search, Breadth-First Search, Binary Tree
22
// Time: O(N)
33
// Space: O(Height)
44
// Ref: -

leetcode/104.maximum-depth-of-binary-tree.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Tree, Depth-First Search, Breadth-First Search, Binary Tree
1+
# Tag: Tree, Depth-First Search, Breadth-First Search, Binary Tree
22
# Time: O(N)
33
# Space: O(Height)
44
# Ref: -

leetcode/110.balanced-binary-tree.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Tree, Depth-First Search, Binary Tree
1+
// Tag: Tree, Depth-First Search, Binary Tree
22
// Time: O(N)
33
// Space: O(Height)
44
// Ref: -

leetcode/110.balanced-binary-tree.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Tree, Depth-First Search, Binary Tree
1+
# Tag: Tree, Depth-First Search, Binary Tree
22
# Time: O(N)
33
# Space: O(Height)
44
# Ref: -

leetcode/114.flatten-binary-tree-to-linked-list.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Stack, Tree, Depth-First Search, Linked List, Binary Tree
1+
// Tag: Stack, Tree, Depth-First Search, Linked List, Binary Tree
22
// Time: O(N)
33
// Space: O(Height)
44
// Ref: -

leetcode/114.flatten-binary-tree-to-linked-list.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Stack, Tree, Depth-First Search, Linked List, Binary Tree
1+
# Tag: Stack, Tree, Depth-First Search, Linked List, Binary Tree
22
# Time: O(N)
33
# Space: O(Height)
44
# Ref: -

leetcode/120.triangle.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Array, Dynamic Programming
1+
// Tag: Array, Dynamic Programming
22
// Time: O(N^2)
33
// Space: O(N)
44
// Ref: -

leetcode/120.triangle.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Array, Dynamic Programming
1+
# Tag: Array, Dynamic Programming
22
# Time: O(N^2)
33
# Space: O(N)
44
# Ref: -

leetcode/1249.minimum-remove-to-make-valid-parentheses.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Stack, String
1+
// Tag: Stack, String
22
// Time: O(N)
33
// Space: O(N)
44
// Ref: -

leetcode/1249.minimum-remove-to-make-valid-parentheses.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Stack, String
1+
# Tag: Stack, String
22
# Time: O(N)
33
# Space: O(N)
44
# Ref: -

leetcode/144.binary-tree-preorder-traversal.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Stack, Tree, Depth-First Search, Binary Tree
1+
// Tag: Stack, Tree, Depth-First Search, Binary Tree
22
// Time: O(N)
33
// Space: O(Height)
44
// Ref: -

leetcode/144.binary-tree-preorder-traversal.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Stack, Tree, Depth-First Search, Binary Tree
1+
# Tag: Stack, Tree, Depth-First Search, Binary Tree
22
# Time: O(N)
33
# Space: O(Height)
44
# Ref: -

leetcode/145.binary-tree-postorder-traversal.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Stack, Tree, Depth-First Search, Binary Tree
1+
// Tag: Stack, Tree, Depth-First Search, Binary Tree
22
// Time: O(N)
33
// Space: O(Height)
44
// Ref: -

leetcode/145.binary-tree-postorder-traversal.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Stack, Tree, Depth-First Search, Binary Tree
1+
# Tag: Stack, Tree, Depth-First Search, Binary Tree
22
# Time: O(N)
33
# Space: O(Height)
44
# Ref: -

leetcode/153.find-minimum-in-rotated-sorted-array.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Array, Binary Search
1+
// Tag: Array, Binary Search
22
// Time: O(logN)
33
// Space: O(1)
44
// Ref: https://youtu.be/GsecRZC5to4

leetcode/153.find-minimum-in-rotated-sorted-array.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Array, Binary Search
1+
# Tag: Array, Binary Search
22
# Time: O(logN)
33
# Space: O(1)
44
# Ref: https://youtu.be/GsecRZC5to4

leetcode/154.find-minimum-in-rotated-sorted-array-ii.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Array, Binary Search
1+
// Tag: Array, Binary Search
22
// Time: O(logN) ~ O(N)
33
// Space: O(1)
44
// Ref: -

leetcode/154.find-minimum-in-rotated-sorted-array-ii.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Array, Binary Search
1+
# Tag: Array, Binary Search
22
# Time: O(logN) ~ O(N)
33
# Space: O(1)
44
# Ref: -

leetcode/162.find-peak-element.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Array, Binary Search
1+
// Tag: Array, Binary Search
22
// Time: O(logN)
33
// Space: O(1)
44
// Ref: https://youtu.be/bexO0N9eP1I

leetcode/162.find-peak-element.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Array, Binary Search
1+
# Tag: Array, Binary Search
22
# Time: O(logN)
33
# Space: O(1)
44
# Ref: https://youtu.be/bexO0N9eP1I

leetcode/173.binary-search-tree-iterator.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Stack, Tree, Design, Binary Search Tree, Binary Tree, Iterator
1+
// Tag: Stack, Tree, Design, Binary Search Tree, Binary Tree, Iterator
22
// Time: O(1)
33
// Space: O(Height)
44
// Ref: -

leetcode/173.binary-search-tree-iterator.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Stack, Tree, Design, Binary Search Tree, Binary Tree, Iterator
1+
# Tag: Stack, Tree, Design, Binary Search Tree, Binary Tree, Iterator
22
# Time: O(1)
33
# Space: O(Height)
44
# Ref: -

leetcode/1901.find-a-peak-element-ii.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Array, Binary Search, Matrix
1+
// Tag: Array, Binary Search, Matrix
22
// Time: O(N * logM)
33
// Space: O(1)
44
// Ref: -

leetcode/1901.find-a-peak-element-ii.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Array, Binary Search, Matrix
1+
# Tag: Array, Binary Search, Matrix
22
# Time: O(N * logM)
33
# Space: O(1)
44
# Ref: -

leetcode/2210.count-hills-and-valleys-in-an-array.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Array
1+
// Tag: Array
22
// Time: O(N)
33
// Space: O(1)
44
// Ref: -

leetcode/2210.count-hills-and-valleys-in-an-array.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Array
1+
# Tag: Array
22
# Time: O(N)
33
# Space: O(1)
44
# Ref: -

leetcode/236.lowest-common-ancestor-of-a-binary-tree.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
// Category: Tree, Depth-First Search, Binary Tree
1+
// Tag: Tree, Depth-First Search, Binary Tree
22
// Time: O(N)
33
// Space: O(Height)
44
// Ref: -

leetcode/236.lowest-common-ancestor-of-a-binary-tree.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Category: Tree, Depth-First Search, Binary Tree
1+
# Tag: Tree, Depth-First Search, Binary Tree
22
# Time: O(N)
33
# Space: O(Height)
44
# Ref: -

0 commit comments

Comments
 (0)