2025/10/16
思路：看起来要用单调栈，但实际上，单调栈可能只管连续的。暴力解法是遍历柱子组合，所以就是要找比 \(O(n^2)\) 小的。我想到了从最大值往下找，但这样最坏情况也是 \(O(n^2)\)（设想单调递减）。
评价：不是最优解
推荐做法：可以从两边夹逼来贪心
Container With Most Water
思路：看起来要用单调栈，但实际上，单调栈可能只管连续的。暴力解法是遍历柱子组合，所以就是要找比 \(O(n^2)\) 小的。我想到了从最大值往下找，但这样最坏情况也是 \(O(n^2)\)（设想单调递减）。
评价：不是最优解
推荐做法：可以从两边夹逼来贪心