力扣 11. 盛最多水的容器

目录

第一站 LeetCode 新手村

前言

11. 盛最多水的容器

题目描述

解题思路

代码

总结

题目来源

---

第一站 LeetCode 新手村

---

前言

最近玩OJ赛，发现对算法的理解还需要更加扎实，code能力还可以进一步提升，所以做这样一个算法的系列文章，用于记录学习心得，交流经验，更好地进步和成长。

---

11. 盛最多水的容器

题目描述

给定一个长度为 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 <= n <= 105
• 0 <= height[i] <= 104

解题思路

预知

LeetCode是核心代码模式，所以只需要考虑核心算法，输入由系统自动完成，最后的输出以return返回；

思路

双指针，实现思路和过程请参考代码，或者移步leetcode，笔者认为leetcode的讲解更加详细，有助于理解，

leetcode题解入口

力扣

代码

C++

class Solution {
public:
    int maxArea(vector<int>& height) {
        int first = 0;   //头指针
        int last = height.size()-1;  //尾指针
        int max_container=0;  //初始化容器值为0
        while(first<last){    //当头指针和尾指针未发生对碰时
            int len = last-first;   //容器边长
            max_container = max(max_container,(len*min(height[first], height[last])));  //短板效应
            if(height[first]<height[last]){  //当板较短时，只有往下寻找更高的板才可能扩大容量
                first++;                     //当然如果遇到了更短的板“短板效应”的比较函数max_container就有了作用，它能帮我们筛选出最大的容器
            }else{
                last--;
            }
        }
        return max_container;
    }
};

---

总结

以上就是今天要讲的内容，本文仅仅简单讲解了《 11. 盛最多水的容器》这一题目，对双指针有了进一步的了解

题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/container-with-most-water