题解 | #接雨水问题#

package main

/**
 * max water
 * @param arr int整型一维数组 the array
 * @return long长整型
*/
func maxWater( arr []int ) int64 {
    var result int64 =0
    l:=0
    r:=len(arr)-1
    isLeft:=arr[l]<arr[r]
    cur:=0
    if isLeft{
        cur=arr[l]
    }else{
        cur=arr[r]
    }
    for l<r{
        if isLeft{
            if arr[l]> cur{
                cur=arr[l]
                isLeft=arr[l]<arr[r]
                if arr[r]<cur{
                    cur=arr[r]
                }
            }else{
                result+=int64(cur-arr[l])
                l++
            }
        }else{
            if arr[r]> cur{
                cur=arr[r]
                isLeft=arr[l]<arr[r]
                if arr[l]<cur{
                    cur=arr[l]
                }
            }else{
                result+=int64(cur-arr[r])
                r--
            }
        }
    }
    return result
}