···
class Solution {
public int trap(int[] height) {
int sum = 0;
int temp = 0;
int leftmin = 0, rightmin = 0, min = 0;
for(int i = 1; i < height.length -1;i++){
//获取水位高度:通过判断左右两侧的箱子最大值来判断水位
for(int j = temp; j < i;j++ ){
leftmin = leftmin > height[j]? leftmin:height[j];
}
for(int j = i+1; j < height.length;j++){
if(leftmin <= height[j]){
rightmin = height[j];
break;
}
rightmin = rightmin > height[j]? rightmin:height[j];
}
min = leftmin < rightmin? leftmin:rightmin; //水位
leftmin = rightmin = 0;
if(height[i] < min){
sum += min - height[i];
}
}
return sum;
}
}
···
42. 接雨水
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 第1章 第一个C程序第2章 C语言基础第3章 变量和数据类型第4章 顺序结构程序设计第5章 条件结构程序设计第6章...
