1、三指针

用一个指针top指向最高柱子,然后最高柱子左边用两个指针,一个left,一个right

  1. arr[left] <= arr[right]
  • 不能盛水,left = right,right++;
  1. arr[left] > arr[right]
  • maxWater = arr[left] - arr[right]
  • right++; alt

2、双指针

alt alt