2023年4月13日
【扫描线】LeetCode 218. 天际线问题
摘要： 题目链接 218. 天际线问题 思路 参考宫水三叶大佬题解 求最大值 观察上面的图可以发现，我们需要求的其实就只是一个一个小矩形，做的其实相当于一个矩阵分割。并且求得还得是每一段的最大高度。 那么在不断变化的各种数值之间求最大数值，很容易想到使用优先队列，这样在动态的过程中始终能找到最大值。 接下来 阅读全文
posted @ 2023-04-13 10:32 Frodo1124 阅读(26) 评论(0) 推荐(0) 编辑