【LeetCode刷题笔记】LeetCode.11.盛最多水的容器

最新推荐文章于 2024-11-13 11:37:20 发布

天喜Studio

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量535

点赞数 3

分类专栏：【LeetCode刷题笔记】文章标签： leetcode 笔记算法 c语言开发语言学习 c++

本文链接：https://blog.csdn.net/TiSg0/article/details/140307529

版权

【LeetCode刷题笔记】专栏收录该内容

14 篇文章 0 订阅

订阅专栏

创作不易，本篇文章如果帮助到了你，还请点赞关注支持一下♡>𖥦<)!!
主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！
更多算法知识专栏：算法分析🔥
给大家跳段街舞感谢支持！ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ

在这里插入图片描述
LeetCode题解专栏：【LeetCode刷题笔记】

题目链接

LeetCode.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

三、题目分析

使用双指针的思想，一个指针在左，一个指针在右；

记录最大面积值，通过指针移动计算出每个位置能盛最多水的值

由于最大面积取决于较短的边，所以每次移动时进行比较，移动较小的那条边

四、代码实现（C++）

#include <algorithm>
class Solution {
public:
    int maxArea(vector<int>& height) {
        //记录面积最大值
        int res = 0;
        //左指针
        int front = 0;
        //右指针
        int back = height.size()-1;
        //遍历
        while(front < back)
        {
            //矩形大小 短线*下标差
            int cur = min(height[front],height[back])*(back-front);
            res = max(res,cur);
            //如果左侧矩形更高 移动右侧向左
            if(height[front] > height[back])
            {
                back--;
            }
            else
            {
                front++;
            }
        }
        return res;
    }
};