摘要:"题目链接" 【题解】 考虑每个柱子为最高柱子对答案的贡献,就是看这个柱子往左能domain多少个单位 往右能domain多少个单位。 遇到比它小的为止 遍历所有的柱子为最高柱子的情况. 就能够覆盖到所有的矩形了。 也即枚举一个位置然后如果比它高就一直扩展,往左往右各做一次就好。 这样的时间复杂度是 阅读全文
posted @ 2020-02-10 08:10 AWCXV 阅读(30) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 【题解】 如果没有旋转这么一说。 那么问题就是一道普通的二分查找的题目。 加上旋转之后。也没有让这个题变难多少。 问题的关键在于。 在二分查找的时候。 能够想到用nums[0]这个元素来确定当前二分枚举到的元素是在哪一个区间里面的。 即是在左边那个上升区间里面,还是在右边那个上升区间里 阅读全文
posted @ 2020-02-10 06:36 AWCXV 阅读(12) 评论(0) 推荐(0) 编辑