大厂实习生面试常问的一道算法题，LeetCode11 题目解析

最新推荐文章于 2022-05-03 23:00:49 发布

文宇肃然

最新推荐文章于 2022-05-03 23:00:49 发布

阅读量1.1k

点赞数

分类专栏：大厂面经及leetcode解题思路详细讲解

本文链接：https://blog.youkuaiyun.com/wenyusuran/article/details/108374985

版权

大厂面经及leetcode解题思路详细讲解专栏收录该内容

36 篇文章 ¥19.90 ¥99.00

订阅专栏

该博客详细解析了LeetCode第11题，涉及寻找数组中两个数以形成最大容器的问题。通过示例输入[1,8,6,2,5,4,8,3,7]，介绍了两种解法，包括O(n^2)的暴力求解和O(n)的双指针优化策略，强调双指针法能有效减少无效计算。" 113420116,10540251,MySQL升级实战：从5.1.71到5.7.17的详细步骤,"['MySQL', '数据库升级', '版本迁移']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 11

题目描述

给定一个非负正整数数组，找出其中的两个数，使得它们与 x 轴共同构成的容器可以容纳最多的水。

假定我们给的数组如下：

我们要求最后得到的结果如下图所示：

示例

输入：[1,8,6,2,5,4,8,3,7]
输出：49

代码

class Solution {
    public int maxArea(int[] height) {
        int i = 0;
        int j = height.length - 1;
        int maxArea = 0;
        int area = 0;
        whil

了解本专栏