力扣总结 算法进阶（四）：几何

一些问题涉及到数学的几何知识，包括斜率、面积、凸包等。

相关的算法有 扫描线算法 等。

1 基础

• 0223 矩形面积

2 进阶

• 0149 直线上最多的点数

3 挑战

• 0335 路径交叉

*4 扫描线

• 0218 天际线问题
• 0391 完美矩形
• 0850 矩形面积 II
• 1851 包含每个查询的最小区间