2020年4月24日
LeetCode 218 天际线问题(扫描线解法)
摘要： 本题思路，每次遇到一个左边就加入数组，遇到右边就出数组，每次记录当前最大的高度，如果最大高度变化，天际线位置也要随着改变。我没有找到合适的数据结构去记录这一变化，用vector每次修改的复杂度是O(n)，肯定会超时，后来看到网上有用到multiset，之前没用过，其实这就是允许有重复元素的set，这 阅读全文
posted @ 2020-04-24 11:35 South1999 阅读(207) 评论(0) 推荐(0)