Skip to content

Commit cf78da1

Browse files
committed
update cheatsheet, readme
1 parent e20dd82 commit cf78da1

File tree

2 files changed

+17
-3
lines changed

2 files changed

+17
-3
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -271,7 +271,7 @@
271271
723 | [Candy Crush](https://leetcode.com/problems/candy-crush/) | [Python](./leetcode_python/Array/candy-crush.py) | _O((R * C)^2)_ | _O(1)_ | Medium |`complex`| AGAIN (not start)
272272
724 | [Find Pivot Index](https://leetcode.com/problems/find-pivot-index/) | [Python](./leetcode_python/Array/find-pivot-index.py) | _O(n)_ | _O(1)_ | Easy || OK*
273273
729 | [My Calendar I](https://leetcode.com/problems/my-calendar-i/) | [Python](./leetcode_python/Array/my-calendar-i.py), [Java](./leetcode_java/src/main/java/LeetCodeJava/Array/MyCalendar1.java) | _O(nlogn)_ | _O(n)_ | Medium |good basic, brute force, binary search, google| AGAIN**** (1)
274-
731 | [My Calendar II](https://leetcode.com/problems/my-calendar-ii/) | [Python](./leetcode_python/Array/my-calendar-ii.py), [Java](./leetcode_java/src/main/java/LeetCodeJava/Array/MyCalendar2.java) | _O(n^2)_ | _O(n)_ | Medium |`trick`, `basic`, google,| AGAIN** (2)
274+
731 | [My Calendar II](https://leetcode.com/problems/my-calendar-ii/) | [Python](./leetcode_python/Array/my-calendar-ii.py), [Java](./leetcode_java/src/main/java/LeetCodeJava/Array/MyCalendar2.java) | _O(n^2)_ | _O(n)_ | Medium |`trick`, scanning line, google,| AGAIN** (2)
275275
747 | [Largest Number At Least Twice of Others](https://leetcode.com/problems/largest-number-at-least-twice-of-others/) | [Python](./leetcode_python/Array/largest-number-at-least-twice-of-others.py) | _O(n)_ | _O(1)_ | Easy |`good basic`, `data structure`| OK*
276276
755 | [Pour Water](https://leetcode.com/problems/pour-water/) | [Python](./leetcode_python/Array/pour-water.py) | _O(v * n)_ | _O(1)_ | Medium |`complex`| AGAIN (not start)
277277
766 | [Toeplitz Matrix](https://leetcode.com/problems/toeplitz-matrix/) | [Python](./leetcode_python/Array/toeplitz-matrix.py) | _O(m * n)_ | _O(1)_ | Easy |`basic`, `matrix`, `google`| AGAIN* (2)

doc/cheatsheet/scanning_line.md

Lines changed: 16 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,10 +1,24 @@
1-
# Scanning Line
1+
# Scanning Line (AKA `Line Sweep`)
22

33
## 0) Concept
4-
1. Find the "max" overlap in intervals
4+
5+
> Find the "max" overlap in intervals
6+
7+
- https://web.ntnu.edu.tw/~algo/Point2.html
8+
- https://hackmd.io/@meyr543/SkrRZCwfj
59

610
### 0-1) Types
711

12+
- Meeting room
13+
- LC 253
14+
- LC 759
15+
- LC 2021
16+
- Calendar
17+
- LC 731
18+
- Others
19+
- LC 1851
20+
- LC 218
21+
822
### 0-2) Pattern
923
```python
1024
open_close = []

0 commit comments

Comments
 (0)