11. 盛最多水的容器 - 力扣(LeetCode)

11. 盛最多水的容器 - 力扣(LeetCode)

双指针题目,由于2个指针之间的容器可盛水的容量是(j-i)*min(height[i],height[i])

2个突破点:

1,初始时让2个指针在最左端和最右端,2个指针之间的区域表示可以作为边界的区域

2,每次都让指向较小长度的那个指针移动

有2个因素影响着这个最大值,一个是2个指针之间的距离,另一个是2个指针对应的高度中较矮的那个。

首先让2个指针在最左边和最右边,接下来2个指针的距离只会减小,要使得盛水面记增大,只可能是让指向高度较矮的那个指针移动,才可能让盛水面积增大。

双指针表示的是可以作为容器的两端的范围,也就是说,包括双指针在内的区域才能作为双指针,一开始双指针在最左端和最右端,因为还没做任何尝试,所以所有边都可以作为容器2端,然后初始时的双指针指向端的一边的那个双指针向另一个双指针移动,为什么移动短的那个,前面也说过了。这时,被移动的那个指针的移动前的位置再也不可能作为边界了,因为它再作为边界,对于移动前来说,它指向的是较短的那个长度,所以另外一个指针不管指向哪个线,min(h[i],h[j])都只会变小或者不变,不可能会变大。同时,因为另一个指针只能向该指针靠近,所以2个指针之间的距离也会减小,2个因素都减小,盛水面积也只会减小。

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

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

相关文章

软件质量管理体系,软件评审资料,资质认证资料,安全建设,数据安全及项目管理全套资料(原件参考)

软件项目质量管理体系是指一套系统化的管理方法、流程、工具和文档,旨在确保软件项目从需求分析、设计、开发、测试到部署和维护的整个生命周期中,都能达到预定的质量标准和客户期望。该体系通过明确的角色和责任、标准化的工作流程、有效的质量控制和持…

搭建微信AI机器人

AI WeWork Robot是一个基于Python的企业微信机器人,能够接入等大型语言模型。 默认配置为Gemini-Pro,它可以帮助企业自动化处理信息,提供智能回复等功能,经过本人一年测试,稳如老狗 特性 ● 自动回复消息 ● 接入多种…

若依框架定制

1. 若依框架修改器 若依框架修改器是一个可以一键修改RuoYi框架包名、项目名等的工具。 1.1 下载地址 https://gitee.com/lpf_project/RuoYi-MT/releases 1.2 项目修改 选择文件,修改后项目目录如右图所示。 2. 新建业务模块 2.1 新建子业务模块 &#xff08…

vue 项目i18n国际化,快速抽离中文,快速翻译

国际化大家都知道vue-i18n 实现的,但是有个问题,就是繁杂的抽离中文字符的过程,以及翻译中文字符的过程,关于这个有些小工具可以希望可以帮到大家 1.安装vue-i18n npm i vue-i18n8.22.22.ElementUI多语言配置 在src目录下创建…

若依框架的下载与配置

1. 若依版本 RuoYi-Vue前后端分离版。 2. 框架下载 2.1 后端框架下载 https://gitee.com/y_project/RuoYi-Vue 2.2 前端框架下载 https://github.com/yangzongzhuan/RuoYi-Vue3 3. 数据库配置 3.1 创建数据库 基于MySQL数据库,创建数据库:ry-vu…

SpringBoot物流管理系统设计与实现

2相关技术 2.1 MYSQL数据库 MySQL是一个真正的多用户、多线程SQL数据库服务器。 是基于SQL的客户/服务器模式的关系数据库管理系统,它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等,非常…

1971. 寻找图中是否存在路径

有一个具有 n 个顶点的 双向 图,其中每个顶点标记从 0 到 n - 1(包含 0 和 n - 1)。图中的边用一个二维整数数组 edges 表示,其中 edges[i] [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。 每个顶点对由 最多一条 边连接&#x…

【贪心算法】刷刷刷刷刷刷题(上)

供自己复习,一篇10题左右 1.分发饼干2.分发糖果3.跳跃游戏I4.跳跃游戏II5.合并区间6.无重叠区间7.划分字母区间8.加油站 1.分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i&…

SERDES高速链路PCB设计的信号完整性考虑

链路包括一个发射模块、一个接收模块以及介于两者之间的所有称为“信道”的部分。在网络和电信设备中,信道通常包括线路卡和背板或中板。假设线性接收器处的波形只是发射波形与信道冲激响应的卷积,如果信道频率响应作为频率的函数是均匀的,则…

数据结构修炼——常见的排序算法:插入/希尔/选择/堆排/冒泡/快排/归并/计数

目录 一、常见的排序算法二、常见排序算法的实现2.1 排序算法回顾2.1.1 冒泡排序2.1.2 堆排序 2.2 直接插入排序2.3 希尔排序2.4 选择排序2.5 快速排序2.5.1 快速排序(霍尔法)2.5.2 快速排序(挖坑法)2.5.3 快速排序(前…

GJB438C-2021《软件需求规格说明》的一处修订

今日偶见GJB438C-2021附录J《软件需求规格说明》的正文格式。 其中3.3.X.d条中的第2)和5)中使用了术语“数据元素组合体”: 在上一版本GJB438B-2009中的对应文字是: 我觉得把“包”改为“数据元素组合体”是合适的,其…

手机玩使命召唤21:黑色行动6?GameViewer远程玩使命召唤教程

使命召唤21:黑色行动 6这个第一人称射击游戏,将于10月25号上线!如果你是使命召唤的老玩家,是不是也在期待这部新作?其实这个游戏不仅可以用电脑玩,还可以用手机玩,使用网易GameViewer远程就能让…

Termius工具在MAC的使用出现的问题:

Termius工具在MAC的使用出现的问题: 在使用SFTP时,出现不了本地的文件的位置 解决方案: 在Apple store下载的使用不了LOCAL SFTP, 需要在网页上进行下载才可以: 官网下载地址:https://termius.com/down…

Redis简介及其在NoSQL应用开发中的优化策略

Redis简介 REDIS数据库为NOSQL的其中一种,又称为REDIS缓存。 80%的系统瓶颈主要出现在数据库一侧 --(海量并发下,网络、磁盘IO开销会导致数据库性能出现瓶颈) --(海量数据下,数据查找可能需要关联上千张表、遍历数千万的数据、花费几分钟) 为…

python-django-mysql原生sql增删改查搭建搭建web项目

先看我本地的项目结构 1 设置虚拟环境 python -m venv venv .\venv\Scripts\activate 2 在虚拟环境中安装Django 执行 pip install -r requirements.txt asgiref3.8.1 backports.zoneinfo0.2.1 Django3.2 mysqlclient2.2.4 pytz2024.2 sqlparse0.5.1 typing-extensions4.1…

利用AI提升论文写作效率:高效提示词指南

利用AI提升论文写作效率:高效提示词指南 前言1. 论文构思与选题2. 文献综述3. 理论框架和方法论4. 数据分析与结果讨论5. 论文撰写与润色6. 参考文献与引用7. 摘要和关键词结语 前言 在这个信息爆炸的时代,学术研究和论文写作已经成为了知识传播和学术发…

微信小程序文字转语音播报案例

插件申请 在小程序官方申请同声传译插件,地址: mp.weixin.qq.com 引入插件 在app.json中加入 "plugins": {"WechatSI": {"version": "0.3.6","provider": "wx069ba97219f66d99"}},封装…

linux介绍与基本指令

前言 本次博客将会讲解linux的来源历史、linux操作系统的理解以及它的一些基本指令。 1.linux的介绍 linux的来源 linux的来源最初还是要说到unix操作系统的。 1968年,一些来自通用电器公司、贝尔实验室和麻省理工学院的研究人员开发了一个名叫Multics的特殊操作…

10.22 MySQL

存储过程 存储函数 存储函数是有返回值的存储过程,存储函数的参数只能是in类型的。具体语法如下: characteristic 特性 练习: 从1到n的累加 ​​​​​​ create function fun1(n int) returns int deterministic begindeclare total i…

数据结构与算法:贪心算法与应用场景

目录 11.1 贪心算法的原理 11.2 经典贪心问题 11.3 贪心算法在图中的应用 11.4 贪心算法的优化与扩展 总结 数据结构与算法:贪心算法与应用场景 贪心算法是一种通过选择当前最佳解来构造整体最优解的算法策略。贪心算法在很多实际问题中都取得了良好的效果&am…