Skip to content

Commit 4d485bf

Browse files
committed
update tags
1 parent a525fba commit 4d485bf

File tree

2 files changed

+6
-3
lines changed

2 files changed

+6
-3
lines changed

README.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -700,9 +700,11 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
700700

701701
## Line Sweep
702702

703-
| Link | Problem(1) | Solution | Tag | Time | Space | Ref |
703+
| Link | Problem(3) | Solution | Tag | Time | Space | Ref |
704704
| ----- | ----- | ----- | ----- | ----- | ----- | ----- |
705705
| [leetcode-218](https://leetcode.com/problems/the-skyline-problem/) | The Skyline Problem | [c++](./leetcode/218.the-skyline-problem.cpp), [python3](./leetcode/218.the-skyline-problem.py) | Line Sweep | O\(NlogN\) | O\(N\) | - |
706+
| [lintcode-919](https://www.lintcode.com/problem/meeting-rooms-ii/) | Meeting Rooms II | [c++](./lintcode/919.meeting-rooms-ii.cpp), [python3](./lintcode/919.meeting-rooms-ii.py) | Line Sweep | O\(NlogN\) | O\(N\) | leetcode-253 |
707+
| [lintcode-391](https://www.lintcode.com/problem/number-of-airplanes-in-the-sky/) | Number Of Airplanes In The Sky | [c++](./lintcode/391.number-of-airplanes-in-the-sky.cpp), [python3](./lintcode/391.number-of-airplanes-in-the-sky.py) | Line Sweep | O\(NlogN\) | O\(N\) | - |
706708

707709
## Ordered Set
708710

@@ -796,7 +798,7 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
796798

797799
## Other
798800

799-
| Link | Problem(141) | Solution | Tag | Time | Space | Ref |
801+
| Link | Problem(140) | Solution | Tag | Time | Space | Ref |
800802
| ----- | ----- | ----- | ----- | ----- | ----- | ----- |
801803
| [leetcode-16](https://leetcode.com/problems/3sum-closest/) | 3Sum Closest | [c++](./leetcode/16.3sum-closest.cpp), [python3](./leetcode/16.3sum-closest.py) | Other | \- | \- | - |
802804
| [leetcode-454](https://leetcode.com/problems/4sum-ii/) | 4Sum II | [c++](./leetcode/454.4sum-ii.cpp) | Other | \- | \- | - |
@@ -930,7 +932,6 @@ python problem.py https://www.lintcode.com/problem/92 -l cpp
930932
| [lintcode-611](https://www.lintcode.com/problem/knight-shortest-path/) | Knight Shortest Path | [c++](./lintcode/611.knight-shortest-path.cpp), [python3](./lintcode/611.knight-shortest-path.py) | Other | \- | \- | - |
931933
| [lintcode-526](https://www.lintcode.com/problem/load-balancer/) | Load Balancer | [c++](./lintcode/526.load-balancer.cpp), [python3](./lintcode/526.load-balancer.py) | Other | \- | \- | - |
932934
| [lintcode-629](https://www.lintcode.com/problem/minimum-spanning-tree/) | Minimum Spanning Tree | [c++](./lintcode/629.minimum-spanning-tree.cpp), [python3](./lintcode/629.minimum-spanning-tree.py) | Other | \- | \- | - |
933-
| [lintcode-391](https://www.lintcode.com/problem/number-of-airplanes-in-the-sky/) | Number Of Airplanes In The Sky | [c++](./lintcode/391.number-of-airplanes-in-the-sky.cpp), [python3](./lintcode/391.number-of-airplanes-in-the-sky.py) | Other | O\(NlogN\) | O\(N\) | - |
934935
| [lintcode-31](https://www.lintcode.com/problem/partition-array/) | Partition Array | [python3](./lintcode/31.partition-array.py) | Other | \- | \- | - |
935936
| [lintcode-618](https://www.lintcode.com/problem/search-graph-nodes/) | Search Graph Nodes | [c++](./lintcode/618.search-graph-nodes.cpp), [python3](./lintcode/618.search-graph-nodes.py) | Other | \- | \- | - |
936937
| [lintcode-447](https://www.lintcode.com/problem/search-in-a-big-sorted-array/) | Search In A Big Sorted Array | [c++](./lintcode/447.search-in-a-big-sorted-array.cpp), [python3](./lintcode/447.search-in-a-big-sorted-array.py) | Other | \- | \- | - |

pre_commit_readme_update.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -94,9 +94,11 @@
9494
TAG_QUEUE: r'^Queue$',
9595
TAG_HEAP: r'^Heap$|Priority Queue',
9696
TAG_HASH: r'^Hash Table$|Hash Function',
97+
TAG_LSWEEP: r'^Line Sweep$|^Sweep Line$',
9798
FOLD_TAG_TREE: r'^Tree$|Binary Tree',
9899
FOLD_TAG_ARY: r'^Array$|^Matrix$|Prefix Sum',
99100
FOLD_TAG_STR: r'^String$|^String Matching$',
101+
100102
}
101103

102104
EXTENSION = {

0 commit comments

Comments
 (0)