[LeetCode] 84. Largest Rectangle in Histogram

  1. 题目描述     2. 样例输入   Input: [2,1,5,6,2,3] Output: 10   3. 解题报告   解法一：暴力搜索法 我们自然而然就会想到的最朴素的解法就是用双重嵌套for循环来暴力搜索最优解，第一层for循环遍历每一个bar，第二层for循环遍历以上一层for循环中每一个bar为最右端再向左看的所有可能的矩形，在此过程中记录最大矩形的值即可。   代码如下：

>>阅读原文<<