【leetcode】Trapping Rain Water
2015-05-08 10:21
337 查看
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.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
class Solution { public: int trap(vector<int>& height) { int max=0; for(int i=0;i<height.size();i++) { if(height[i]>height[max]) max=i; } int water=0; for(int i=0,peak=0;i<max;i++) if(height[i]>peak) peak=height[i]; else water=water+peak-height[i]; for(int i=height.size()-1,top=0;i>max;i--) if(height[i]>top) top=height[i]; else water=water+top-height[i]; return water; } };
相关文章推荐
- LeetCode---(42)Trapping Rain Water
- [leetcode] Trapping Rain Water
- leetcode解题笔记-Trapping Rain Water
- [LeetCode] Trapping Rain Water
- leetcode_Trapping Rain Water
- leetcode hard模式专杀之42. Trapping Rain Water
- LeetCode解题报告—— Trapping Rain Water
- LeetCode(42)--Trapping Rain Water
- leetCode_Trapping Rain Water
- Leetcode | Trapping Rain Water
- [week 4][leetcode][array] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [LeetCode] Trapping Rain Water
- leetcode 042 —— Trapping Rain Water
- [leetcode] Trapping Rain Water
- 【leetcode】Trapping Rain Water
- LeetCode 42 - Trapping Rain Water
- LeetCode Trapping Rain Water
- LeetCode Trapping Rain Water
- [leetCode]Trapping Rain Water