[LeetCode]Trapping Rain Water
来源:互联网 发布:tensorflow中文手册 编辑:程序博客网 时间:2024/06/13 06:18
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!
参考:戴方勤 (soulmachine@gmail.com) https://github.com/soulmachine/leetcode
public class Solution { public int trap(int[] A) { int sum = 0; int maxLeft [] = new int[A.length]; int maxRight [] = new int [A.length]; for(int i=1;i<A.length;i++){ maxLeft[i] = Math.max(maxLeft[i-1], A[i-1]); maxRight[A.length-1-i] = Math.max(maxRight[A.length-i], A[A.length-i]); } for(int i=0;i<A.length;i++){ int height = Math.min(maxLeft[i],maxRight[i]); if(height>=A[i]){ sum += height-A[i]; } } return sum; }}
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
- iOS的ASIHTTPRequest学习(1)
- 网页建设规范
- IP_FORWARD转发
- js鼠标单击和双击事件冲突问题的解决方法
- loadView、viewDidLoad及viewDidUnload的关系
- [LeetCode]Trapping Rain Water
- POJ 1741 Tree 解题报告(树分治)
- Android NFS文件系统挂载遇到的问题解决方法
- Oracle 块修改跟踪 (Block Change Tracking) 说明
- 启用catalog后控制文件依旧会写入备份信息
- CSS3命名规范
- 局域网内提高网速的21个技巧
- 关于函数指针数组与返回数组指针的函数
- Chinese leading brown film faced plywood supplier zscs