此题tag 为 two pointer
而two pointer的经典应用是2sum ksum类似的题目
本题一开始并没有很好的思路 因为首先题目标书也不是很明确,应该注意两条垂直的直线之间的water量不用考虑其他直线的情况,
即 water的量就等于两条直线与x轴所构成的容器的容量
本题比较难想,不知道如何转换为常用的算法 经搜索发现了最大container的两条性质
即最大container的左边i 右边j 不存在i左边有比i的高度更高的直线 不存在j的右边比j的高度更高的直线
有了以上两条性质,还是不是很懂如何应用到算法当中
其实这两条性质装换为算法 就是说
当i和j逐步向中间靠拢并且找到了最大的area时,可以放心的进行靠拢而不用考虑i'<i,j'>j使得area<i',j'> 大于 area<i,j>的情况
所以 至此可以考虑用两个指针初始化为0和n-1,选择i和j中最矮的一个进行++或-- 然后依次计算area的值找到max