leetcode - Trapping Rain Water
来源:互联网 发布:美国队长3知乎 编辑:程序博客网 时间:2024/06/16 13:32
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
.
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 Marcos for contributing this image!
class Solution {public: int trap(int A[], int n) { if(n <=2) return 0; int t = 0; int l = A[0], r=A[n-1]; int bgn = 1, end = n-2; while(bgn <= end){ if(l < r){ t += std::max(l - A[bgn], 0); l = std::max(l, A[bgn]); bgn++; } else{ t += std::max(r - A[end], 0); r = std::max(r, A[end]); end--; } } return t; }};
0 0
- LeetCode: Trapping Rain Water
- LeetCode : Trapping Rain Water
- [LeetCode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [LeetCode]Trapping Rain Water
- LeetCode-Trapping Rain Water
- [leetcode] Trapping Rain Water
- [LeetCode] Trapping rain water
- Leetcode: Trapping Rain Water
- Leetcode:Trapping Rain Water
- [LeetCode] Trapping Rain Water
- <Leetcode>Trapping Rain Water
- Leetcode Trapping Rain Water
- leetcode Trapping Rain Water
- leetcode Trapping Rain Water
- LeetCode Trapping Rain Water
- LeetCode | Trapping Rain Water
- Leetcode--Subsets
- poj百练 1002
- 记忆减退之------ASCII码表
- Android 学习笔记 二十二 之Handler
- [Python]Python学习笔记(八)——问题
- leetcode - Trapping Rain Water
- JNI学习积累之一 ---- 常用函数大全
- leetcode_题解_Surrounded Regions
- hdu4278
- 字符编码笔记:ASCII,Unicode和UTF-8
- ax²+bx+c=0(a≠0)
- eclipse新建android项目出错support v17
- LCA 在线算法
- java高并发解决方案