100天leetcode每日兩題(day2)

84. 柱狀圖中最大的矩形(每日一題,hard難度) 大概思路就是要求的面積肯定在能完全包含第k個柱子的矩形面積中選,這裏有6個柱子就需要求6次,例如: 柱子越矮,覆蓋面積越寬越窄,柱子越高,覆蓋面積越高越細,所以柱子高度適中最好: class Solution:     def largestRectangleArea(self, heights: List[int]) -> int:    
相關文章
相關標籤/搜索