題目：
給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。
示例 1：
輸入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
輸出：6
解釋：上面是由陣列 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個單位的雨水（藍色部分表示雨水）。
示例 2：
輸入：height = [4,2,0,3,2,5]
輸出：9
題解：方法一：按列來求。
遍歷每一列，然後分別求出這一列兩邊最高的牆。找出較矮的一端，和當前列的高度比較，結果就是上邊的三種情況。
package test;
class solution
}int max_right = 0;
//找出右邊最高
for (int j = i + 1; j < height.length; j++)
}//找出兩端較小的
int min = math.min(max_left, max_right);
//只有較小的一段大於當前列的高度才會有水，其他情況不會有水
if (min > height[i])
}return sum;
}}public class main;//公升序
solution p = new solution();
int b = p.trap(a);
system.out.println("結果："+ b);}}
package test;
class solution
// 找到右邊的最大值陣列（倒數第二個數到第二個數）
for (int i = height.length - 2; i > 0; i--)
// 找到第i個數兩邊比較小的數，然後判斷是不是比i小，如果小的話，就把長度加上
for (int i = 1; i < height.length - 1; i++)
}return sum;
}}public class main;//公升序
solution p = new solution();
int b = p.trap(a);
system.out.println("結果："+ b);}}
package test;
//只要保證 height [ left - 1 ] < height [ right + 1 ] ，那麼 max_left 就一定小於 max_right。
//因為 max_left 是由 height [ left - 1] 更新過來的，而 height [ left - 1 ] 是小於 height [ right + 1] 的，
//而 height [ right + 1 ] 會更新 max_right，所以間接的得出 max_left 一定小於 max_right。
//反之，我們就從右到左更。
class solution
//從左到右更
if (height[left - 1] < height[right + 1])
left++;
//從右到左更
} else
right--;}}
return sum;
}}public class main;//公升序
solution p = new solution();
int b = p.trap(a);
system.out.println("結果："+ b);}}
力扣 42 接雨水
題目 給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,2,1,...
力扣第42題 接雨水
原文是帶著講解，過程還算詳細 上題是乙個對題目的舉例說明 本次解題中用這個圖 我認為這個圖涵蓋了可能出現的情況，講解會比較好一點 第一種方法是暴力法，時間複雜度為o n 2 空間複雜度為o 1 public inttrap02 int height int max right 0 找出右邊最高 fo...
力扣42 接雨水 python解法總結
對每乙個格仔進行推算，根據左右最高的格仔數來計算能接水的單位數，最後逐一相加 class solution def trap self,height list int int ans 0 for i in range len height max left,max right 0,0 尋找 max ...