Golang | Leetcode Golang题解之第84题柱状图中最大的矩形

题目：

题解：

func largestRectangleArea(heights []int) int {n := len(heights)left, right := make([]int, n), make([]int, n)for i := 0; i < n; i++ {right[i] = n}mono_stack := []int{}for i := 0; i < n; i++ {for len(mono_stack) > 0 && heights[mono_stack[len(mono_stack)-1]] >= heights[i] {right[mono_stack[len(mono_stack)-1]] = imono_stack = mono_stack[:len(mono_stack)-1]}if len(mono_stack) == 0 {left[i] = -1} else {left[i] = mono_stack[len(mono_stack)-1]}mono_stack = append(mono_stack, i)}ans := 0for i := 0; i < n; i++ {ans = max(ans, (right[i] - left[i] - 1) * heights[i])}return ans
}func max(x, y int) int {if x > y {return x}return y
}