pre AcWing 分享 由数据范围反推算法复杂度和算法内容 1. 题目要求 2. 解答 解答这个题目要注意到,最后画出的矩形,它的高度一定与题目中的某一个矩形的高度相同。于是题目等价转化为在图中可以画出多少个高度为 h e i g h t [ i ] height[i] height[i] 的连续矩形。 以图中 h e i g h t [ i ] height[i]