diff --git a/problems/0042.接雨水.md b/problems/0042.接雨水.md index 55a5c522..33a90e4e 100644 --- a/problems/0042.接雨水.md +++ b/problems/0042.接雨水.md @@ -354,4 +354,24 @@ public: ## 其他语言版本 - +python 版本 +双指针法 +```python3 +class Solution: + def trap(self, height: List[int]) -> int: + res = 0 + for i in range(len(height)): + if i == 0 or i == len(height)-1: continue + lHight = height[i-1] + rHight = height[i+1] + for j in range(i-1): + if height[j] > lHight: + lHight = height[j] + for k in range(i+2,len(height)): + if height[k] > rHight: + rHight = height[k] + res1 = min(lHight,rHight) - height[i] + if res1 > 0: + res += res1 + return res +```