84. 柱狀圖中最大的矩形 前置 單調棧 做法 連續區間組成的矩形，是看最短的那一塊，求出每一塊左邊第一個小於其高度的位置，右邊也同理，此塊作為最短限制。需要兩次單調棧 單調棧維護遞增區間，每次不滿足彈出棧頂，順便利用此棧頂和當前位置計算棧頂能覆蓋的長度 用來計算。僅需一次 ...

分治算法： 通過觀察，可以發現，最大面積矩形存在於以下幾種情況： 確定了最矮柱子以后，矩形的寬盡可能往兩邊延伸。 在最矮柱子左邊的最大面積矩形（子問題）。 在最矮柱子右邊的最大面積矩形（子問題）。 舉個 ...

Hard！ 題目描述： 給定 n 個非負整數，用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰，且寬度為 1 。 求在該柱狀圖中，能夠勾勒出來的矩形的最大面積。 以上是柱狀圖的示例，其中每個柱子的寬度為 1，給定的高度為 [2,1,5,6,2,3]。 圖中陰影部分為所能勾勒 ...

鏈接：https://ac.nowcoder.com/acm/contest/223/C來源：牛客網 題目描述 給出長度為n的序列a，其中第i個元素為 ，定義區間(l,r)的價值為 請你計算出 ...

題目描述： 　　給定一段數組，求每個區間的最小值乘這段區間的和，輸出每個區間得到的最大值。 　　樣例輸入：[1 2 6]，可能有以下幾種情況： 　　[1]：結果為1*1=1； 　　[2]：結果為2*2=4； 　　[6]：結果為6*6=36； 　　[1,2 ...

單調棧求最大矩形的一類題： 1.簡單的模板題：傳送門 直方圖是由在公共基線處對齊的一系列矩形組成的多邊形。 矩形具有相等的寬度，但可以具有不同的高度。 例如，圖例左側顯示了由高度為 2,1,4,5,1,3,3">2,1,4,5,1,3,3 的矩形組成的直方圖，矩形的寬度 ...

Largest Rectangle in a Histogram ...

− Ask l r 詢問區間[l,r]內寶石的最大價值，和最大價值的寶石有 ...