栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

LeetCode刷题:盛最多水的容器

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode刷题:盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
示例一:


示例二:

思路分析:
本题可以采用双指针解题,左指针left指向最左边数组元素,右指针right指向最右边的数组元素,每次计算由左右指针指向的元素围成的矩形面积,实时更新每次围成的最大面积,比较完一次后,移动较小的元素对应的指针,若是左指针则右移,若是右指针则左移,直至两个指针指向同一个数组元素截止。

代码展示:

class Solution {
    public int maxArea(int[] height) {
        int length=height.length;
        // 定义左指针,初始值为0
        int left=0;
        //定义右指针,初始值为length-1
        int right=length-1;
        //定义可以存储的最大水量
        int ans=0;
        while(left
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/779084.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号