题解 | #接雨水问题#
接雨水问题
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、双指针
查看19道真题和解析
