42. Trapping Rain Water
来源:互联网 发布:计算机编程是什么 编辑:程序博客网 时间:2024/06/16 19: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!
思路:
从两边往中间搜索
class Solution { public int trap(int[] height) { int secHight = 0; int left = 0; int right = height.length-1; int area = 0; while (left < right){ if (height[left] <height[right]){ secHight = Math.max(height[left], secHight); area += secHight-height[left];//计算当前格的能装雨水的容量 left++; } else { secHight = Math.max(height[right], secHight); area += secHight-height[right]; right--; } } return area; }}
阅读全文
0 0
- 42.Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 42. Trapping Rain Water
- 代码规范 : 表驱动法(if switch 真讨厌)
- 在TextView中显示Html格式的文字/图片/超链接
- Laravel如何引用第三方(自定义)库
- JTable不显示的问题
- MyEclipse 2016 破解详细过程
- 42. Trapping Rain Water
- 计算机网络二进制反码求和校验算法
- mongoose实例
- caffe的solverstate的使用
- 成为MySQL DBA博客-性能配置调优
- 第3章 Nginx服务器架构初探
- 动态规划解377. Combination Sum IV
- iOS开发——登录页面动画、转场动画
- 【算法分析与设计】【第十六周】期中小结(中)(未完)