本文探讨了LeetCode中等难度的题目——Container With Most Water，通过贪心算法寻找两个隔板，使它们之间形成的矩形面积最大。文章介绍了从暴力解法到优化的思路，详细解释了如何移动较短隔板以增加矩形面积，以及在隔板长度相等时的选择策略。最后提供了简洁的代码实现。
今天给大家分享的是一道LeetCode中等难度的题，难度不大，但是解法蛮有意思。我们一起来看题目：
Link
Difficulty
Medium
题意
给定n个非负整数，表示水库当中隔板的高度。每两块隔板之间的距离为1，当下要从n个隔板当中选出两个，在其中注水，并且要使得容纳的水尽量多。请问最多能容纳多少水？可以忽略隔板的宽度，将水库看成是正规的长方体。
样例:
Input: [1,8,6,2,5,4,8,3,7]
Output: 49
题解：
由于水库可以看成是正规的长方体，所以水库的体积可以简化为横截面积。也就是说我们要选择两个隔板，使得隔板之间围成的矩形面积最大。
首先思考暴力求解，我们只需要枚举矩形的两边，两边有了之后，矩形的长，也就是两边之间的距离，矩形的宽就是两边的较小值，所以复杂度是 O
最低0.47元/天 解锁文章
扫一扫
2365
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
