"""
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例:
输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6
"""
import inspect
'''
出于加解法考虑，这题貌似动态规划比较好。
出于简单考虑，可以分列求，暴力解法，见Solution
但是出于栈专题考虑，还是在Solution1里面使用栈解。
'''
# ------------------------------------------------
