Leetcode 84.85.控制變量法+DP

題目如圖，這一類型的題目很容易讓人聯想到線段樹，雖然我瞭解一點，然而還並不會…因而without any tools,我開始從零摸索這個題目。矩形的目標很容易讓咱們從邊界的角度思考問題，咱們會試圖找到這個最大面積矩形的兩端，然而這樣的話問題變的困難，由於你要同時考慮距離和高度兩個因素。web 因而發現了問題的所在，咱們就解決這一問題。若是咱們固定高度呢？問題一會兒就明晰了。因而，我以每一個bar的

>>阅读原文<<