42. 接雨水
作者:
上杉丶零 | 来源:发表于
2019-02-25 19:59 被阅读0次class Solution {
public int trap(int[] height) {
int left = 0;
int right = height.length - 1;
int sum = 0;
if (left >= right) {
return sum;
}
int leftHeight = height[left];
int rightHeight = height[right];
while (left < right) {
if (leftHeight < rightHeight) {
left++;
if (leftHeight > height[left]) {
sum += (leftHeight - height[left]);
} else {
leftHeight = height[left];
}
} else {
right--;
if (rightHeight > height[right]) {
sum += (rightHeight - height[right]);
} else {
rightHeight = height[right];
}
}
}
return sum;
}
}

image.png
本文标题:42. 接雨水
本文链接:https://www.haomeiwen.com/subject/tuhnyqtx.html
网友评论