[LeetCode] 84. Largest Rectangle in Histogram

  1. 題目描述     2. 樣例輸入   Input: [2,1,5,6,2,3] Output: 10   3. 解題報告   解法一：暴力搜索法 我們自然而然就會想到的最樸素的解法就是用雙重嵌套for循環來暴力搜索最優解，第一層for循環遍歷每一個bar，第二層for循環遍歷以上一層for循環中每一個bar爲最右端再向左看的所有可能的矩形，在此過程中記錄最大矩形的值即可。   代碼如下：

>>阅读原文<<