2 题目示例
输入:[1,8,6,2,5,4,8,3,7]
输出:49
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。...矩阵的宽度:两条垂直线其中较短一条的长度
因此,要矩阵面积最大化,两条垂直线的距离越远越好,两条垂直线的最短长度也要越长越好。...此时,两条垂直线的距离是最远的,若要下一个矩阵面积比当前面积来得大,必须要把 height[left] 和 height[right] 中较短的垂直线往中间移动,看看是否可以找到更长的垂直线。...对于这种问题,不要想整体,而应该去想局部;本质就是动态规划思路,考虑如何处理没一个子问题即:位置 i,能装下多少水。