Trapping Rain Water
来源:互联网 发布:显示mysql表结构的语法 编辑:程序博客网 时间:2024/06/05 15:34
Trapping Rain Water
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!
Java代码:public class Solution { public int trap(int[] A) { int answer = 0; if (A.length <= 2) { answer = 0; } else { int maxValue = 0; int maxValueIndex = 0; for (int i = 0; i < A.length; i++) { int elem = A[i]; if (elem > maxValue) { maxValue = elem; maxValueIndex = i; } } int totalDrops = 0; int leftMax = 0; for (int i = 0; i < maxValueIndex; i++) { int elem = A[i]; if (elem > leftMax) { leftMax = elem; } else { totalDrops += leftMax - A[i]; } } int rightMax = 0; for (int i = A.length - 1; i > maxValueIndex; i--) { int elem = A[i]; if (elem > rightMax) { rightMax = elem; } else { totalDrops += rightMax - A[i]; } } answer = totalDrops; } return answer; }}
0 0
- LeetCode: Trapping Rain Water
- LeetCode : Trapping Rain Water
- Trapping Rain Water
- [LeetCode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- [Leetcode] Trapping Rain Water
- Trapping Rain Water
- Trapping Rain Water
- [LeetCode]Trapping Rain Water
- Trapping Rain Water
- Trapping Rain Water
- LeetCode-Trapping Rain Water
- Trapping Rain Water
- [leetcode] Trapping Rain Water
- Trapping Rain Water
- [LeetCode] Trapping rain water
- Leetcode: Trapping Rain Water
- 38 - Trapping Rain Water
- 浅谈项目需求变更管理
- rpm包如何制作-个人经验
- Android 5.0上对webview内核进行trace分析
- UFT12.02 LICENSE延期
- uafxcwd.lib(afxmem.obj) : error LNK2005: "void * __cdecl operator new(unsigned int)"解决办法
- Trapping Rain Water
- Android屏幕旋转时的Activity生命周期
- 奇偶数分离
- JS传汉字给aspx或者ashx
- shell实例浅谈之十三wget下载博客保存在本地
- 转载]yum 安装 卸载 MySQL
- vim的J简单配置
- Pow(x, n)
- linux上用c实现算术编码(三)--算术编码理论讲解