Trapping Rain Water
来源:互联网 发布:朗文字典 mac 编辑:程序博客网 时间:2024/06/01 07:29
class Solution {public: int trap(vector<int>& height) { if(height.empty()) return 0; int left=0; int right=height.size()-1; int size=0; int leftWall=height[left]; int rightWall=height[right]; while(left < right) { if(leftWall<=rightWall) { ++left; if(height[left]<leftWall) size+=leftWall-height[left]; else leftWall=height[left]; } else { --right; if(height[right]<rightWall) size+=rightWall-height[right]; else rightWall=height[right]; } } return size; }};
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
- HighCharts去除图表右下角的highcharts.com链接
- CF Combination Lock
- Swift中文教程(八) 枚举类型
- Android 不规则封闭区域填充 手指秒变油漆桶
- Linux cp 实现强行覆盖
- Trapping Rain Water
- 独立显卡笔记本 VMware 安装 ubuntu开机启动后卡住不动黑屏 终极解决办法
- 字符串运算
- linux下安装openssh-server
- Swift中文教程(九) 类与结构
- 深入理解Linux进程间通信(IPC)(二) - 杰栗的部落格
- 解决ubuntu开机无法保存亮度设置的问题
- 关于hashCode方法的作用
- IOS didReceiveMemoryWarning 的那些事