import java.util.*; public class Solution { /** * 两边就像是两堵墙,能存多少水有较矮的那堵墙决定,高的强起到的作用就是挡水的作用 * 维护两个指针,同时维护两个最大值,左边和右边的最大值, * 如果右边最大值比左边最大值大,左边往右走,同时计算左边最大值,左边最大值与左边当前值的差就是当前位置能存多少水 * 如果左边最大值比右边最大值大,右边往左走,同时计算右边最大值,右边最大值与右边当前值的差就是当前位置能存多少水 * * @param arr * @retur...