美文网首页
Trapping Rain Water解题报告

Trapping Rain Water解题报告

作者: 黑山老水 | 来源:发表于2017-12-20 11:20 被阅读3次

Description:

Given

n

non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.

For example,

Given

[0,1,0,2,1,0,1,3,2,1,2,1], return

6.

[图片上传失败...(image-316878-1513739682352)]

The above elevation map is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this case, 6 units of rain water (blue section) are being trapped.

Thanks Marcosfor contributing this image!

Example:

Link:

解题方法:

Tips:

Time Complexity:

完整代码:


相关文章

网友评论

      本文标题:Trapping Rain Water解题报告

      本文链接:https://www.haomeiwen.com/subject/daxgwxtx.html