思路：雙指針夾逼尋找雨水數

對于左邊界索引left是從數組頭到數組尾方向看，第一次出現下降趨勢的那個索引的位置。

對于右邊界索引right是從數組尾到數組頭方向看，第一次出現下降趨勢的那個索引的位置。

記錄左邊界和右邊界的高度，分別記作leftHeight和rightHeight。顯然，雨水數是由較低的邊界所決定的。

在循環過程中，如果出現了height[left] >=?leftHeight的情況，直接進入下一輪循環更新leftHeight的值，

對于height[right] >=?rightHeight的情況也是同理。

這里用以下代碼實現不需if判斷

rightval = max(rightval,height[right]); result += rightval-height[right]; right--

?

class Solution { public:int trap(vector<int>& height) {if(height.size()<=2)return 0;int result = 0;int left = 0, right = height.size()-1;int leftval = 0, rightval = 0;while(left<=right){if(height[left] < height[right]){leftval = max(leftval,height[left]);result += leftval-height[left];left++;}else{rightval = max(rightval,height[right]);result += rightval-height[right];right--;}}return result;} };

?

總結

以上是生活随笔為你收集整理的接雨水—leetcode42的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。