LeetCode--042--接雨水(java版)
2024-08-29 00:12:36
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。
示例:
输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6
每次只比较两端的高度,左边小于右边,则在左边比较当前和leftMax的差值,left++,..........right--;
class Solution {
public int trap(int[] height) {
int left = 0;
int right = height.length-1;
int rightMax = 0;
int leftMax = 0;
int res = 0;
while(left < right){
if(height[left] < height[right]){
leftMax = Math.max(height[left],leftMax);
res += leftMax - height[left];
left++;
}else{
rightMax = Math.max(height[right],rightMax);
res += rightMax - height[right];
right--;
}
}
return res;
}
}
2019-03-1019:21:32
最新文章
- [转]Oracle 12c多租户特性详解:PDB 的创建、克隆与维护
- 使用 python 获取 Linux 的 IP 信息(通过 ifconfig 命令)
- RestoreDirectory 引起的BUG
- SharePoint 2013:自定义ECB菜单项的添加
- define宏定义和const常变量区别
- 将插入的新行放入dataGridView的第一行
- Kmp 算法模板 C
- mysql 中浮点型与定点型记录
- python方式实现scoket通信
- Angular2 从0到1 (二)
- Android Canvas设置绘画时重叠部分的处理模式【含效果图】
- 使用微软的(how-old.net)构建智能门店管理系统
- Cocos2D-X2.2.3学习笔记3(内存管理)
- 配置glance使用NFS后端
- 201521123028《Java程序设计》第1周学习总结
- Makefile入门
- 添加Nginx为系统服务(设置开机启动)
- oracle中REGEXP_SUBSTR方法的使用
- React对比Vue(02 绑定属性,图片引入,数组循环等对比)
- 2.5 UML顺序图
热门文章
- Kettle 连接 Oracle 问题总结
- 展讯7731C_M Android6.0 充电指示灯实现(一)------关机充电实现【转】
- linux基础之程序包管理(rpm,yum)
- (转载)C#:Enum、Int和String的互相转换,枚举转换
- 【AI】微软人工智能学习笔记(三)
- error: pcap library not found! 解决方法
- jquery.validate使用详解
- Linux命令之du命令
- Windows系统零开始前端开发环境配置
- Jquery 点击事件重复获取叠加 (一)