新闻api UI Automator Logstash Filter Apache Pivot教程 父子元素 performance qt elasticsearch dynamic graph sdk wso2 bootstrap文件上传样式 java 数据分析 yml文件注释 kubernetes安装 python简易教程 python分析 java运行环境配置 java搭建 java入门学习 java获取时间 java配置文件 linuxsudo命令 linux中sudo 登录界面html 电子书之家 0x0000004e oxm ps怎么插入表格 js延迟加载 emit 3389扫描器 getelementbyid linux多线程编程 摩尔斯电码翻译器在线 idea导出jar包 桌面数字时钟 视频编辑专家下载
当前位置: 首页 > 学习教程  > 编程语言

小白学习[leetcode]之11盛最多水的容器

2020/11/24 9:56:03 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

题目的链接在这里:https://leetcode-cn.com/problems/container-with-most-water/ 目录题目大意一、示意图二、解题思路java实现(暴力检索)java实现(双指针)题目大意 给你 n 个非负整数 a1,a2,.…

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

目录

  • 题目大意
  • 一、示意图
  • 二、解题思路
    • java实现(暴力检索)
    • java实现(双指针)


题目大意

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

说明:你不能倾斜容器。


一、示意图

在这里插入图片描述

二、解题思路

java实现(暴力检索)

代码如下:

class Solution {
    public int maxArea(int[] height) {
        //首先第一种方法肯定是暴力枚举,length是属性,而length()是方法
        int len=height.length;
        //先排除特殊方法
        if(len<2)
        return 0;
        //然后就是暴力检索
        int res=0;
        for(int i=0;i<len-1;i++){
            for(int j=i+1;j<len;j++){
                //再记录他的值
                res=Math.max(res,Math.min(height[i],height[j])*(j-i));
            }
        }
        return res;
    }
}

java实现(双指针)

代码如下:

class Solution {
    public int maxArea(int[] height) {
       //然后按照网上说的,使用双指针,因为存水的高度取决于两边较短的内壁高度
       int len=height.length;
       if(len<2)
       return 0;
       int left=0;
       int right=len-1;

       int  res=0;
       while(left<right){
           //先记录两个最短地方
           int minHeight=Math.min(height[left],height[right]);
           //用res来记住每个最大值
           res=Math.max(res,(right-left)*minHeight);
           //然后根据最短的,依次来判断是需要left向前还是right向后
           if(minHeight==height[left]){
               left++;
           }
           else{
               right--;
           }

       }
       return res;

    }
}

在这里插入图片描述


本文链接: http://www.dtmao.cc/news_show_400187.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?