/**
* \* Created: liuhuichao
* \* Date: 2019/3/13
* \* Time: 6:06 PM
* \* Description:Tag=数组
* \
* <p>
* 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。
* 在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
* <p>
* 说明:你不能倾斜容器,且 n 的值至少为 2。
*/
public class A11_ContainerWithMostWater {
/**
* 暴力算法
*
* @param height
* @return
*/
public int maxArea(int[] height) {
int max = -1;
for (int i = 0; i < height.length - 1; i++) {
for (int j = i + 1; j < height.length; j++) {
max = Math.max(max, (j - i) * Math.min(height[i], height[j]));
}
LeetCode——11, 盛最多水的容器(Container With Most Water)
最新推荐文章于 2022-06-14 11:09:21 发布
本文探讨了LeetCode中第11题‘盛最多水的容器’的解决方案,通过动态规划和双指针技巧提高算法效率,深入解析了如何找到能盛最多水的两个罐子组合。
摘要由CSDN通过智能技术生成