Leetcode -- Trapping Rain Water
来源:互联网 发布:js 模块化框架 编辑:程序博客网 时间:2024/06/03 18:17
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.
class Solution {public: int trap(vector<int>& height) { int n=height.size(); if(n==0) return 0; vector<int> left(n,height[0]),right(n,height[n-1]); for(int i=1;i<n;++i) left[i]=max(height[i],left[i-1]); for(int i=n-2;i>=0;--i) right[i]=max(height[i],right[i+1]); int sum=0,water=0; for(int i=0;i<n;++i) { sum+=height[i]; water+=min(left[i],right[i]); } return water-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
- python列表
- 检查点
- 第18章 SQL优化
- python输入
- Java 多线程----synchronized关键字详解
- Leetcode -- Trapping Rain Water
- 第19章 优化数据库对象
- C语言整理-9
- python数学计算
- 第26章 Mysql日志(二进制日志和错误日志)
- ORA-01578 错误解决
- JS检测是否是手机浏览页面
- IOS8 ----模拟器键盘与MAC键盘切换及中文输入法键盘的添加
- CSS - cursor 使用