盛最多水的容器

2025/10/16

思路：看起来要用单调栈，但实际上，单调栈可能只管连续的。暴力解法是遍历柱子组合，所以就是要找比 $O(n^2)$ 小的。我想到了从最大值往下找，但这样最坏情况也是 $O(n^2)$（设想单调递减）。

评价：不是最优解

推荐做法：可以从两边夹逼来贪心