leetcode:Trapping Rain Water
2014-11-29 15:31
459 查看
class Solution { public: int trap(int A[], int n) { if(n <= 0) return 0; int * water = new int ; int current =0; for(int i=0 ;i<n;i++) { current = max(current,A[i]); water[i] = current; } current = 0; for(int i =n-1;i>=0;i--) { current = max(current,A[i]); water[i] = min(water[i],current); } int result = 0; for(int i =0; i < n;i++) { result += water[i]-A[i]; } delete [] water; return result; } };
相关文章推荐
- [LeetCode] Trapping Rain Water 三种方案 Python
- LeetCode 42: Trapping Rain Water 解题与思考
- leetcode problem 42 -- Trapping Rain Water
- LeetCode 接雨水 Trapping Rain Water 积水问题
- [leetcode刷题系列]Trapping Rain Water
- LeetCode Trapping Rain Water II
- leetcode-042:Trapping Rain Water
- 【leetcode】Trapping Rain Water
- leetcode编程记录17 #42 Trapping Rain Water
- Leetcode 42 Trapping Rain Water
- Leetcode Trapping Rain Water
- Leetcode:Trapping Rain Water
- Leetcode206: Trapping Rain Water
- LeetCode 042 Trapping Rain Water
- LeetCode: Trapping Rain Water
- leetcode Trapping Rain Water
- leetcode42_Trapping Rain Water
- LeetCode:Trapping Rain Water(装雨水问题)
- Leetcode Trapping Rain Water
- leetcode---trapping-rain-water