专题1 - 双指针 - leetcode 11. 盛最多水的容器

leetcode 11. 盛最多水的容器

• 1. leetcode 11. 盛最多水的容器
• • 1. 题目详情
  • • 1. 原题链接
    • 2. 基础框架
    • 2. 解题思路
    • • 1. 题目分析
      • 2. 算法原理
      • 3. 时间复杂度
      • 3. 代码实现
      • 4. ���识与收获

        1. leetcode 11. 盛最多水的容器

        1. 题目详情

        给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

        找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

        返回容器可以储存的最大水量。

        说明：你不能倾斜容器。

        示例 1：

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

        输出：49

        解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

        示例 2：

        输入：height = [1,1]

        输出：1

        提示：

        n == height.length

        2 public: int maxArea(vector }};public: int maxArea(vector // v = s * h int l = 0, r = height.size() - 1; int maxWater = 0; while(l