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

java leetcode之[中等]11. 盛最多水的容器

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

java leetcode之[中等]11. 盛最多水的容器

题目的链接在这里:https://leetcode-cn.com/problems/container-with-most-water/

目录
  • 题目大意
  • 一、示意图
  • 二、解题思路
    • 双指针


题目大意 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
一、示意图

二、解题思路
双指针
双指针

代码如下:

class Solution {
   public int maxArea(int[] height) {
        //双指针 
        int size=height.length;
        int left=0;
        int right=size-1;
        int ans=0;
        while (leftheight[right]){
                //因为right-left肯定会下降 所以需要高最起码变高一点 ,而如果left比right高的话 那就让那个小的换掉
                right--;
            }else{
                left++;
            }
        }
        return ans;

    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/631489.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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