leetcode 11. 盛最多水的容器(优质解法)

代码:

class Solution {public int maxArea(int[] height) {int n=height.length;int left=0;int right=n-1;int max=0;while (left<right){//计算当前 left 和 right 所在位置的面积int area=Math.min(height[left],height[right])*(right-left);//重置最大值if(area>max){max=area;}//调整选取的线,尝试获得更大的面积if(height[left]<height[right]){left++;}else {right--;}}return max;}
}

题解:

        1.首先题目需要我们获取到容器的最大面积,面积的计算就是 底 x 高 ,对于示例1,得到的最大面积是 7x7=49,根据图形进行分析,高度为 7 是因为容器的高度取决于短的那条边,所以高度是 min(8,7),底是两条边之间的距离,两条边的下标分别为 1,8 ,底为 8-1=7

        根据上面的分析,我们假设指针 left 指向下标 1 的边,right 指向下标 8 的边,面积 area=min( height [ left ] , height [ right ])x ( right - left )

        2. 我们使用示例 1 来进行分析

        首先假设我们有一个变量 max=0 ,用来保存此时分析出的最大面积

        我们的目的是要获得最大的面积,所以我们可以一开始让 left 指向下标 0 ,right 指向下标 height.length - 1,此时构成的图形底边是最长的,我们可以计算出当前的面积为1 x 8 = 8,当前的面积(8) > max(0) 就覆盖 max 的值

1        8        6        2        5        4        8        3        7

L                                                                              R

        接下来,我们想尽可能的获取更大的面积但此时无论是移动 left 还是 rght 都会导致底边变小,所以我们移动以后高度就得变大才行,所以我们要淘汰两条边中较小的那条边,left 指向的边是 1 ,right 指向的边是 7,所以我们选择让 left++ 向右移动,把 1 这条边淘汰

1        8        6        2        5        4        8        3        7

          L                                                                    R

        此时得到的面积为 7 x 7 =49 ,当前的面积(49) > max(8) 就覆盖 max 的值,然后我们继续淘汰两条边中较小的那条边,此时 right 指向的 7 较小,所以我们要让 right -- 向左移动

        一直循环上述的操作,直到 left 和 right 相遇,此时 max 中的值就是最大的面积

        

        

       

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/182937.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

HTML中使用JavaScript实现一个简单的鼠标悬停特效。

代码中&#xff0c;我们首先在CSS中定义了一个红色的方块&#xff0c;然后使用:hover伪类定义了鼠标悬停时的样式。接着&#xff0c;在JavaScript中定义了一个函数showMessage()&#xff0c;用于在控制台输出一条消息。最后&#xff0c;在HTML中使用<div>标签定义了一个i…

uniapp 监测不到 ios 设备

引言 UniApp 是一款跨平台的应用开发框架,它能够让开发者使用一套代码开发出同时在 iOS 和 Android 上运行的应用程序。然而,有时候我们可能会遇到一个问题:UniApp 无法正确地检测到 iOS 设备。本文将介绍这个问题的原因,并提供一种解决方案。 问题描述 当我们使用 UniA…

力扣二叉树--第三十五天

前言 二叉搜索树&#xff0c;写了一道题&#xff0c;第二题没写出来。明天再写吧。。。 内容 一、二叉搜索树中的搜索 700. 二叉搜索树中的搜索 给定二叉搜索树&#xff08;BST&#xff09;的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。…

进程间通信基础知识【Linux】——上篇

目录 一&#xff0c;理解进程之间的通信 1. 进程间通信目的 2. 进程间通信的技术背景 3&#xff0c;常见的进程间通信 二&#xff0c;管道 1. 尝试建立一个管道 管道的特点&#xff1a; 管道提供的访问控制&#xff1a; 2. 扩展&#xff1a;进程池 阶段一&#xff1a…

sqli-labs靶场详解(less32-less37)

宽字节注入 原理在下方 目录 less-32 less-33 less-34 less-35 less-36 less-37 less-32 正常页面 ?id1 下面有提示 获取到了Hint: The Query String you input is escaped as : 1\ ?id1 看来是把参数中的非法字符就加上了转义 从而在数据库中只能把单引号当成普通的字…

asla四大开源组件应用示例(alsa-lib、alsa-utils、alsa-tools、alsa-plugins)

文章目录 alsa设备文件/dev/snd//sys/class/sound/proc/asoundalsa-lib示例1alsa-utilsalsa-toolsalsa-plugins参考alsa设备文件 /dev/snd/ alsa设备文件目录位于,/dev/snd,如下所示 root@xboard:~#ls /dev/snd -l total 0 drwxr-xr-x 2 root root 60 Nov 6 2023 …

学习python类的构造

目录 1、Object类 2、初始化方法 3、双下划线方法 4、传递参数 5、装饰器 6、assert 7、yield关键字 1、Object类 class NodeBase(object): 在Python中&#xff0c;Object是所有其他类的基类。换句话说&#xff0c;所有的类都是Object类的子类。Object类定义了所有对象…

springboot基础配置及maven运行

目录 1、spring快速开始&#xff1a; 2、通过idea工具打开导入包 3、maven打包 1、springboot快速开始&#xff1a; 环境依赖&#xff1a;jdk17 Spring | Quickstart spring初始化包下载&#xff1a; 点击generate&#xff0c;下载包 2、通过idea工具打开导入包 我之前写了…

【Vulnhub靶机】lampiao--DirtyCow

文章目录 漏洞介绍简介原因类型版本危害 信息收集主机扫描端口扫描 漏洞探测漏洞利用权限提升nc文件传输编译 参考 靶机地址&#xff1a;lampiao 下载地址&#xff1a;Lampio: 1 漏洞介绍 简介 脏牛&#xff08;Dirty Cow&#xff09;是Linux内核的一个提权漏洞&#xff0c;…

【mybatis <sql>,<include>标签】

文章目录 <sql> 标签<include> 标签 <sql> 标签 <sql> 标签用于定义可重用的 SQL 片段&#xff0c;可以在多个地方引用。避免重复编写相同的 SQL 片段。 示例&#xff1a; 假设有一个 SQL 语句用于查询用户表中特定条件下的数据&#xff1a; <s…

Redis 通用命令和数据类型

get和set get和set两个命令是最基本也是最常用的命令&#xff0c;主要用于操作字符串类型的数据。 1.SET 命令: SET 命令用于设置指定 key 的值。如果 key 已经持有其他值&#xff0c;SET 就覆写旧值&#xff0c;无视类型。具体的命令格式如下&#xff1a; SET key value例如…

MySQL交集和差集的实现方法

文章目录 前言实现方式union all和union的区别后言 前言 hello world欢迎来到前端的新世界 &#x1f61c;当前文章系列专栏&#xff1a;Mysql &#x1f431;‍&#x1f453;博主在前端领域还有很多知识和技术需要掌握&#xff0c;正在不断努力填补技术短板。(如果出现错误&…

【Linux】tar 命令使用

tar 命令 tar&#xff08;英文全拼&#xff1a;tape archive &#xff09;命令用于备份文件。tar 是用来建立&#xff0c;还原备份文件的工具程序&#xff0c;它可以加入&#xff0c;解开备份文件内的文件。 著者 由约翰吉尔摩和杰伊芬拉森撰写。 语法 tar [选项] [压缩后文…

【Vue】【uni-app】实现工单列表项详情页面

这次主要实现的是一个工单详情页面 从工单列表项中点击详情 跳转到工单详情页面&#xff0c;这个详情页面就是这次我们要实现的页面&#xff0c;并可以通过点击这个关闭按钮返回到工单列表页面 首先是在我们原有的工单列表页面的按钮增加一个点击跳转 <button size"m…

easyrecovery如何恢复手机数据及硬盘数据恢复方法

EasyRecovery16是一款优秀的数据恢复软件&#xff0c;不仅能够兼容windows和mac双重系统&#xff0c;同时还能够识别u盘、存储卡、手机等多种数据储存设备&#xff0c;可恢复的文件类型更是多达百余种。还贴心地准备个人版、专业版和企业版的下载&#xff0c;增加了用户的可选性…

QNX下多窗口叠加融合方案

目的&#xff1a;QNX下EGL多窗口叠加融合方案 环境&#xff1a; 系统&#xff1a;QNX 环境&#xff1a;8155/8295问题&#xff1a; EGL有时候在同一个进程中因为引入不同的功能&#xff0c;在不同的线程中进行窗口的绘制和融合&#xff0c;QNX下的融合方案&#xff0c;实测使…

scala可变参数列表使用

在Scala中&#xff0c;可以使用可变参数列表&#xff08;varargs&#xff09;来定义一个函数&#xff0c;以接受可变数量的参数。示例如下&#xff1a; def printArgs(args: String*): Unit {args.foreach(println) }// 使用可变参数列表 printArgs("Hello", "…

查看Linux是哪个发行版的

在 Linux 中&#xff0c;你可以使用几个不同的命令来查看系统是哪个发行版的。下面是一些常用的方法&#xff1a; 查看 /etc/*-release 文件: 这些文件包含了有关 Linux 发行版的信息。你可以使用 cat 命令来查看这些文件的内容&#xff1a; cat /etc/*-release这个命令会显示一…

open与openat的区别

Linux 中的 open 和 openat 系统调用都用于打开文件&#xff0c;但它们有一些区别。 一、函数原型 open 系统调用的原型 #include <fcntl.h>int open(const char *pathname, int flags, mode_t mode);pathname 是要打开的文件路径flags 是打开文件的标志mode 是文件的…