力扣-盛最多水的容器

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

分析:

已知: 
1、容器所装的水量由高度min(height[i],height[j])、宽度(j - i)所决定
2、容器包围面积公式:S(i,j) =  min(h[i],h[j])×(j−i)
3、当木板向两侧移动时,宽度和高度都会随之改变,即面积时刻发生改变,求在此基础上,盛最多水的容器所围成的面积求解算法: 双指针
1、初始化两个参数,即最左指针left,最右指针right
2、while语句判断,当左右指针相遇的时候,跳出循环,未相遇时,求解每个状态下,随着木板移动,导致容器面积发生变化的值
3、返回容器最大的面积值

题解:

 public int maxArea(int[] height) {// 初始化两个参数,即最左指针left,最右指针right int left = 0;int right = height.length - 1;// 初始化一个结果值res 0int res = 0;// 循环判断while(left <= right){// 容器面积 计算公式int area = Math.min(height[left],height[right])*(right - left);// 将面积的最大值赋给 resres = Math.max(res,area);if(height[left] > height[right]){right --;}else{left ++;}}return res;}

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

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

相关文章

C //练习 4-10 另一种方法是通过getline函数读入整个输入行,这种情况下可以不使用getch与ungetch函数。请运用这一方法修改计算器程序。

C程序设计语言 &#xff08;第二版&#xff09; 练习 4-10 练习 4-10 另一种方法是通过getline函数读入整个输入行&#xff0c;这种情况下可以不使用getch与ungetch函数。请运用这一方法修改计算器程序。 注意&#xff1a;代码在win32控制台运行&#xff0c;在不同的IDE环境下…

C语言程序设计——程序流程控制方法(二)

循环结构 while语句 while(表达式){代码块; }do{代码块; }while(表达式)while语句分为do-while和while两种&#xff0c;区别在于循环之前是不是先执行一次循环的内容&#xff0c;可以类似于i和i的关系&#xff0c;本质上来讲是相同的。当表达式为真时&#xff0c;则会执行一次…

【Java 干货教程】Java方法引用详解

导言 Java方法引用是Java 8引入的一项重要特性&#xff0c;它提供了一种简洁、可读性高的方式来直接引用已经存在的方法。方法引用使得代码更加简洁、易懂&#xff0c;同时提高了代码的可维护性和重用性。本文将详细介绍Java方法引用的概念、语法和使用方法&#xff0c;并提供…

超详细的 pytest 钩子函数 之初始钩子和引导钩子来啦

前几篇文章介绍了 pytest 点的基本使用&#xff0c;学完前面几篇的内容基本上就可以满足工作中编写用例和进行自动化测试的需求。从这篇文章开始会陆续给大家介绍 pytest 中的钩子函数&#xff0c;插件开发等等。 仔细去看过 pytest 文档的小伙伴&#xff0c;应该都有发现 pyte…

【数据结构 | 希尔排序法】

希尔排序法 思路ShellSort 思路 希尔排序法又称缩小增量法。希尔排序法的基本思想是&#xff1a;先选定一个整数&#xff0c;把待排序文件中所有记录分成个组&#xff0c;所有距离为的记录分在同一组内&#xff0c;并对每一组内的记录进行排序。然后&#xff0c;取&#xff0c…

关于Golang闭包

关于Golang闭包 1、能不用闭包的地方就不要用闭包&#xff0c;没必要为了炫技&#xff0c;写一段增加团队小伙伴负担的代码 2、for 循环代码&#xff0c;统一在内部用临时变量再存一下 for _, val : range values {val : val }在线代码演示&#xff1a;https://go.dev/play/p…

docker 支持 gpu

需求&#xff1a; 原先在宿主机里运行的服务需要迁移到docker 里 进程&#xff1a; docker 支持 gpu 需要装toolkit &#xff0c;但是正常情况下没有对应的源&#xff0c;所以先引入源文件 distribution$(. /etc/os-release;echo $ID$VERSION_ID) \ && curl -fsSL …

ospf-gre隧道小练习

全网可达,R5路由表没有其他路由器的路由条目 注:每个路由器都添加了自己的环回,如R1就是1.1.1.1 R1可以分别ping通与R2,R3,R4之间的隧道 R1路由表上有所有路由器环回的路由条目 R5路由表上没有其他路由器的路由条目 实现代码: 首先将各个接口IP配好 边上3个路由器:[R6][R7][R…

ES API 批量操作 Bulk API

bulk 是 elasticsearch 提供的一种批量增删改的操作API。 bulk 对 JSON串 有着严格的要求。每个JSON串 不能换行 &#xff0c;只能放在同一行&#xff0c;同时&#xff0c; 相邻的JSON串之间必须要有换行 &#xff08;Linux下是\n&#xff1b;Window下是\r\n&#xff09;。bul…

【谭浩强C程序设计 学习辅导第3章】最简单的C程序设计——顺序程序设计(含详细源码)

文章目录 一、 顺序程序设计题的解题思路及注意事项解题思路注意事项 二、源码讲解第3章源码文件构成&#xff1a;main.c 文件内容说明chap3.c源码实现chap3.h声明头文件测试结果展示源码链接 说明&#xff1a;本学习辅导题适用于谭浩强教辅第四版。 一、 顺序程序设计题的解题…

学习记录————

1月 1月10号 习惯这件事很重要&#xff0c;一个长期坚守的习惯不一定是最好的&#xff0c;但是是能一直坚守下去的。所以习惯不能变来变去 长期坚守的习惯是什么&#xff1f;①10点 && (视频后 || 聊完天后)两个小时学习。②上床不玩手机。③周末&#xff1a;10-12点…

Programming Abstractions in C阅读笔记:p246-p247

《Programming Abstractions in C》学习第68天&#xff0c;p246-p247总结&#xff0c;总计2页。 一、技术总结 本章通过“the game of nim(尼姆游戏)”&#xff0c;这类以现实生活中事物作为例子进行讲解的情况&#xff0c;往往对学习者要求比较高&#xff0c;需要学习者具备…

<软考高项备考>《论文专题 - 65 质量管理(4) 》

4 过程3-管理质量 4.1 问题 4W1H过程做什么为了评估绩效&#xff0c;确保项目输出完整、正确且满足客户期望&#xff0c;而监督和记录质量管理活动执行结果的过程作用&#xff1a;①核实项目可交付成果和工作已经达到主要干系人的质量要求&#xff0c;可供最终验收;②确定项目…

C# 静态代码织入AOP组件之肉夹馍

写在前面 关于肉夹馍组件的官方介绍说明&#xff1a; Rougamo是一个静态代码织入的AOP组件&#xff0c;同为AOP组件较为常用的有Castle、Autofac、AspectCore等&#xff0c;与这些组件不同的是&#xff0c;这些组件基本都是通过动态代理IoC的方式实现AOP&#xff0c;是运行时…

linux系统中线程(Thread)解读以及对IO性能的影响

线程是操作系统调度的基本单位&#xff0c;是进程中能够独立执行指令流的子任务。在线程模型中&#xff0c;多个线程共享同一进程的地址空间和其他资源&#xff0c;使得它们可以直接访问相同的内存区域&#xff0c;这样大大简化了数据共享和通信的复杂性。线程有以下几个关键特…

【Web】CTFSHOW PHP特性刷题记录(全)

知其然知其所以然&#xff0c;尽量把每种特性都详细讲明白。 目录 web89 web90 web91 web92 web93 web94 web95 web96 web97 web98 web99 web100 web101 web102 web103 web104 web105 web106 web107 web108 web109 web110 web111 web112 web113 web…

高级分布式系统-第12讲 分布式控制经典理论

控制器基础 分布式控制系统的设计&#xff0c;是指在给定系统性能指标的条件下&#xff0c;设计出控制器的控制规律和相应的数字控制算法。 PID控制器 根据偏差的比例&#xff08;Proportional&#xff09;、积分&#xff08;Integral&#xff09;、微分&#xff08;Derivati…

SQL_DCL_管理用户

DCL英文全称 Data Control Language(数据控制语言&#xff0c;用来管理数据库用户&#xff0c;控制数据库的访问权限。 1.查询用户 USE MY SQL; SELECT * FROM USER; 2.创建用户 CREATE USER 用户名主机名 IDENTIFIED BY密码; 3.修改用户密码 ALTER USER 用户名 主机名 …

Android修改Spinner默认文字颜色

要修改Spinner&#xff08;下拉选择框&#xff09;的默认文字颜色&#xff0c;你可以使用自定义的Spinner适配器&#xff0c;并重写getView()方法来设置文字颜色。以下是一个示例&#xff1a; 创建一个自定义的Spinner适配器类&#xff08;继承自ArrayAdapter) class CustomSp…

工作压力测试

每个职场人都会遇到工作压力&#xff0c;在企业人力资源管理的角度来看&#xff0c;没有工作压力是人力资源的低效&#xff0c;适当的工作压力可以促使员工不断进取&#xff0c;然而每个人的抗压能力是不同的&#xff0c;同样的工作量和工作难度&#xff0c;不同的人在面对相同…