2021年11月6日
leetcode 218 天际线问题
摘要： 初次见到确实是比较困难的问题。解决问题的关键在于抽象出答案中水平线段的端点一定是某一建筑的左端点或者右端点，而如果是右端点作为端点，则该建筑的高度对于这个水平线段并不产生影响（最后一个建筑后的高度为0的天际线就是一个例子）。所以可以考虑遍历所有的端点，对某一个端点而言，考虑所有包含该端点的建筑，其中 阅读全文
posted @ 2021-11-06 12:02 zhaohhhh 阅读(62) 评论(0) 推荐(0)