11.盛最多水的容器*****

我的解法

无，枚举超时，受上一题的影响脑子拐到dp上了，然而这题容器的大小和上一轮的计算结果没有必然联系，因此应当不是适合dp的题目。

官方解法

双指针，看了一遍思路官方题解
评论区说的很好，“本质上是个贪心算法，贪心算法最大的难点在于证明其正确性”，明天来重写一遍这题，然后整理一下思路。

知识点

贪心算法