注意:此题不是求最大阴影面积
思路:
1.所接的雨水的多少应该和较小一端有关系(木桶原理),首先两个指针分别指向头尾,小的一方先走
2.同时记录左右两边最大值,如果此时的值比最大值还大,则更新最大值,否则可以接雨水。
int trap(vector<int>& height) {
if (height.size() < 2) {
return 0;
}
int l, r, lMax, rMax;
l = lMax = rMax = 0;
r = height.size() - 1;
int totalRain = 0;
while (l < r) {
if (height[l] < height[r]) {
if (height[l] > lMax) {
lMax = height[l++];
}
else {
totalRain += lMax - height[l++];
}
}
else {
if (height[r] > rMax) {
rMax = height[r--];
}
else {
totalRain += rMax - height[r--];
}
}
}
return totalRain;
}