题解 | #接雨水问题#
接雨水问题
http://www.nowcoder.com/practice/31c1aed01b394f0b8b7734de0324e00f
1、三指针
用一个指针top指向最高柱子,然后最高柱子左边用两个指针,一个left,一个right
- arr[left] <= arr[right]
- 不能盛水,left = right,right++;
- arr[left] > arr[right]
- maxWater = arr[left] - arr[right]
- right++;
2、双指针