Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

[pull] master from wisdompeak:master #1

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
jenningsloy318 merged 62 commits into AlgorithmAndLeetCode:master from wisdompeak:master
May 27, 2022
Merged
Changes from 1 commit
Commits
Show all changes
62 commits
Select commit Hold shift + click to select a range
14905de
Update Readme.md
wisdompeak May 14, 2022
bf36143
Update Readme.md
wisdompeak May 14, 2022
f4c967f
Update 732.My-Calendar-III.cpp
wisdompeak May 14, 2022
8f0936e
Update Readme.md
wisdompeak May 14, 2022
4f2379f
Update 253.Meeting-Rooms-II_v2.cpp
wisdompeak May 14, 2022
6b48384
Update Readme.md
wisdompeak May 14, 2022
0e98ccd
Update Readme.md
wisdompeak May 14, 2022
4674eea
Create 2272.Substring-With-Largest-Variance.cpp
wisdompeak May 15, 2022
1c66e00
Update Readme.md
wisdompeak May 15, 2022
af821e3
Create Readme.md
wisdompeak May 15, 2022
63cba92
Update Readme.md
wisdompeak May 15, 2022
ed7bc1e
Update 493.Reverse-Pairs_v1.cpp
wisdompeak May 15, 2022
ef946d6
Create 2272.Substring-With-Largest-Variance_v2.cpp
wisdompeak May 15, 2022
c3ede06
Update Readme.md
wisdompeak May 15, 2022
e22071e
Update Readme.md
wisdompeak May 15, 2022
91f879a
Create 2271.Maximum-White-Tiles-Covered-by-a-Carpet.cpp
wisdompeak May 15, 2022
6ffef9d
Update Readme.md
wisdompeak May 15, 2022
5457818
Create Readme.md
wisdompeak May 15, 2022
cc1fd3d
Create 2275.Largest-Combination-With-Bitwise-AND-Greater-Than-Zero.cpp
wisdompeak May 15, 2022
b4faf37
Update Readme.md
wisdompeak May 15, 2022
f2d87dd
Create Readme.md
wisdompeak May 16, 2022
646a399
Create 2276.Count-Integers-in-Intervals.cpp
wisdompeak May 16, 2022
2d20c78
Update Readme.md
wisdompeak May 16, 2022
219555d
Update Readme.md
wisdompeak May 16, 2022
677cff4
Update Readme.md
wisdompeak May 16, 2022
0df9bde
Update Readme.md
wisdompeak May 16, 2022
8c34a2b
Create Readme.md
wisdompeak May 16, 2022
3fa97d9
Create 1893.Check-if-All-the-Integers-in-a-Range-Are-Covered.cpp
wisdompeak May 16, 2022
5e1f37b
Update Readme.md
wisdompeak May 16, 2022
8619c6d
Create Readme.md
wisdompeak May 16, 2022
dccf2d9
Update Readme.md
wisdompeak May 18, 2022
0626bc0
Update 351.Android-Unlock-Patterns.cpp
wisdompeak May 18, 2022
7b1f152
Update 2015.Average-Height-of-Buildings-in-Each-Segment.cpp
wisdompeak May 19, 2022
91c33cf
Update Readme.md
wisdompeak May 19, 2022
cfdfb66
Update 2015.Average-Height-of-Buildings-in-Each-Segment.cpp
wisdompeak May 19, 2022
d4c4f58
Update 2158.Amount-of-New-Area-Painted-Each-Day.cpp
wisdompeak May 20, 2022
7545bae
Update Readme.md
wisdompeak May 21, 2022
3a30051
Create 930.Binary-Subarrays-With-Sum_v2.cpp
wisdompeak May 21, 2022
188a295
Update Readme.md
wisdompeak May 21, 2022
74d918a
Update Readme.md
wisdompeak May 21, 2022
416f6d1
Update 218.The-Skyline-Problem.cpp
wisdompeak May 21, 2022
0518651
Update Readme.md
wisdompeak May 21, 2022
bb6a000
Update Readme.md
wisdompeak May 21, 2022
322c53c
Create 2237.Count-Positions-on-Street-With-Required-Brightness.cpp
wisdompeak May 22, 2022
98a3d37
Update Readme.md
wisdompeak May 22, 2022
280e09c
Create Readme.md
wisdompeak May 22, 2022
240128f
Create 490.The-Maze.cpp
wisdompeak May 22, 2022
9461f77
Update Readme.md
wisdompeak May 22, 2022
1af2dae
Create Readme.md
wisdompeak May 22, 2022
fef2ba8
Create 6077.Sum-of-Total-Strength-of-Wizards.cpp
wisdompeak May 22, 2022
afcbc26
Update Readme.md
wisdompeak May 22, 2022
d7b3e14
Create Readme.md
wisdompeak May 23, 2022
cf23f97
Update Readme.md
wisdompeak May 23, 2022
668082c
Update Readme.md
wisdompeak May 23, 2022
c84c8d2
Update and rename Others/6077.Sum-of-Total-Strength-of-Wizards/6077.S...
wisdompeak May 23, 2022
89d0265
Rename Others/6077.Sum-of-Total-Strength-of-Wizards/Readme.md to Othe...
wisdompeak May 23, 2022
78d4974
Update Readme.md
wisdompeak May 23, 2022
6e82c3f
Update Readme.md
wisdompeak May 23, 2022
6b77c0c
Update Readme.md
wisdompeak May 23, 2022
19a16e8
Create 2280.Minimum-Lines-to-Represent-a-Line-Chart.cpp
wisdompeak May 23, 2022
7c5183f
Update Readme.md
wisdompeak May 23, 2022
3b50e51
Create Readme.md
wisdompeak May 23, 2022
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Create Readme.md
  • Loading branch information
wisdompeak authored May 23, 2022
commit 3b50e512d7ec56c3ad023fbfadb8e3618f3c6b74
7 changes: 7 additions & 0 deletions Math/2280.Minimum-Lines-to-Represent-a-Line-Chart/Readme.md
View file Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,7 @@
### 2280.Minimum-Lines-to-Represent-a-Line-Chart

将所有点按照横坐标排序之后,本题的核心就是判断任意相邻的三个点ABC是否共线。容易想到,我们判断线段AB和BC的斜率是否相等,即```(y3-y2)/(x3-x2)==(y2-y1)/(x2-x1)```.这里可能会有两个问题,第一个就是精度,当两个小数非常接近时,浮点数很难判断准确。第二个就是当斜率是90度时,除数为0(此题中这个问题不存在)。

解决方案就是将除法转换为乘法,即判断```(y3-y2)*(x2-x1)==(y2-y1)*(x3-x2)```即可。

相同的技巧在```2152.Minimum-Number-of-Lines-to-Cover-Points```中也用到过。

AltStyle によって変換されたページ (->オリジナル) /