LeetCode_17.21_-

LeetCode_17.21_-直方图的水量 译文描述 给定一个直方图（也称柱状图），假设有人从上面源源不断地倒水，最后直方图能存多少水量？直方图的宽度为1。 上面是由整数[0,1,0,2,1,0,1,3,2,1,2,1]表示的直方图，在这种情况下，可以接6个单位的水（蓝色部分表示水）。感谢Marcos贡献此图。 示例： 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法思路 单调栈 时间复杂度O（n） 空间复杂度O（n） 双指针 时间复杂度O（n） 空间复杂度O（n） 来源：力扣（LeetCode）链接： : 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。