题目：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。
思路：
自己想的方法类似于接雨水的问题，但是计算量在有的例子的时候太大，超时了，参考的别人的方法，就是使用栈和哨兵的思路，这个思路的程序设计的很巧妙。
程序1：
class Solution:
def largestRectangleArea(self, heights: List[int]) -> int:
length = len(heights)
if length <= 0:
return 0
if length == 1:
return heights[0]
heights.append(0)
stack = [-1]
max_area = 0
for index in range(length):
while stack[-1] != -1 and heights[stack[-1]] >= heights[index]:
max_area = max(max_area, heights[stack.pop()] * (index - stack[-1] -1))
stack.append(index)
while stack[-1] != -1:
max_area = max(max_area, heights[stack.pop()] * (length - stack[-1] - 1))
return max_area
程序2：
class Solution:
def largestRectangleArea(self, heights: List[int]) -> int:
result = 0
length = len(heights)
for i in range(length):
left_i = i
right_i = i
while left_i >= 0 and heights[left_i] >= heights[i]:
left_i -= 1
while right_i < length and heights[right_i] >= heights[i]:
right_i += 1
result = max(result, (right_i - left_i - 1) * heights[i])
return result