Trapping Rain Water 左右指针寻找最大容量的水
来源:互联网 发布:微信霸屏源码 编辑:程序博客网 时间:2024/06/06 07:19
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!
class Solution {public://首先找到最高点,然后从最左边开始遍历,保存一个次高点e,然后遍历,只要当前点小于这个e,水量加,否则更新次高点//右边同理 int trap(vector<int>& height) { int len=height.size(); if(len<1) return 0; int maxID=0; for(int i=1;i<len;i++) { if(height[i]>height[maxID]) maxID=i; } int sum=0; int curHeight=height[0]; for(int i=1;i<maxID;i++) { if(height[i]>curHeight) curHeight=height[i]; else sum+=curHeight-height[i]; } curHeight=height[len-1]; for(int i=len-2;i>maxID;i--) { if(height[i]>curHeight) curHeight=height[i]; else sum+=curHeight-height[i]; } return sum; }};
0 0
- Trapping Rain Water 左右指针寻找最大容量的水
- LeetCode Trapping Rain Water等雨水的凹槽容量
- LeetCode - Trapping Rain Water 等雨水的凹槽容量
- LeetCode | Trapping Rain Water(柱子间存储的水容量)
- 接雨水最大面积Trapping Rain Water
- leetcode 407. Trapping Rain Water II 寻找水+最短木桶现象
- Trapping Rain Water 捕获最多的雨水
- 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
- hibernate实现有两种配置,xml配置与注解配置
- 生之爱 -- 加缪
- 在tiny4412上移植12寸触摸屏(电容屏)/液晶屏(LCD)
- iOS获取图片并上传
- 使用maven profile实现多环境可移植构建
- Trapping Rain Water 左右指针寻找最大容量的水
- 【斯坦福---机器学习】复习笔记之监督学习应用.梯度下降
- 原生javascript怎样控制form表单的提交和阻止提交
- 使用JSch实现SFTP文件传输
- beetl ajax 局部渲染demo
- Git详解之四 服务器上的Git
- web开发学习笔记
- Java 递归解决 "只能两数相乘的计算器计算x^y" 问题
- 被谷歌控制的 Android 不是好 Android?