Const
盛最多水的容器 - 双指针解法
分析两根柱子的情况:
容器面积 = 宽度 * 高度
移动策略分析:
当A、B等高时:
当A、B不等高时:
移动高柱子: 可能变得比矮柱子还矮 可能变得跟矮柱子一样高 可能还是比矮柱子高 结论:移动高柱子只会让容器高度变小
移动矮柱子: 可能变得比当前还矮 可能变得跟当前一样高 可能变得跟高柱子一样高 可能变得比高柱子还高 结论:移动矮柱子有可能让容器高度变大
最终策略: 移动较矮的柱子,不断尝试当前能够围成的容器面积,更新最大面积值
盛最多水的容器 - 双指针解法
分析两根柱子的情况:
容器面积 = 宽度 * 高度
移动策略分析:
当A、B等高时:
当A、B不等高时:
移动高柱子: 可能变得比矮柱子还矮 可能变得跟矮柱子一样高 可能还是比矮柱子高 结论:移动高柱子只会让容器高度变小
移动矮柱子: 可能变得比当前还矮 可能变得跟当前一样高 可能变得跟高柱子一样高 可能变得比高柱子还高 结论:移动矮柱子有可能让容器高度变大
最终策略: 移动较矮的柱子,不断尝试当前能够围成的容器面积,更新最大面积值