当前位置： 首页 > news >正文

双指针（4）——盛水最多的容器

news 来源：原创 2025/5/14 23:05:58

题目：

这题可以暴力枚举，但会超时，所以我们要用其他方法。

我们就用示例1的数组为例，我们先取出一部分研究。

虽然我们不能用暴力枚举，但可以借用其思想。

对于6和4组成的容器，它可以储存24个单位的水。

如果我们此时让“4”去向内遍历（只看每一个数和4遍历的比较），根据木桶原理，这个容器的高不变，宽度会越来越小，即蓄水量越来越少。

那么我们就可以认为，在这几个数遍历到4时，从左到右是越来越小的。也就是我们就没必要再去遍历4（把4删除），因为我们是要求储水量最大值，接着在（6，2，5）之间遍历。

总结就是，我们先计算数组收尾构成的容积，然后比首尾，谁小谁就被删除。然后在新的数组重复此操作，直到首尾重合，然后比较所有的容积求最大值。

这里首尾比较去小的原理是，在某数组中，我们能确定在该容器宽度变化时，数组的高不变，去宽度最大作为该组的最大值，然后缩短数组（去小）继续重复此操作。 本质是在比较都是“最宽”的情况下谁最多。

 

int Max(vector<int>& height)
{int left=0,right=height.size()-1,ret=0;while(left<height){int value =(height[left])*(height[right])*(right-left);ret=max(ret,value);if(height[left]<height[right]) left++;else right--;}return ret;}

相关文章：

双指针（4）——盛水最多的容器

题目&#xff1a; 这题可以暴力枚举&#xff0c;但会超时&#xff0c;所以我们要用其他方法。 我们就用示例1的数组为例&#xff0c;我们先取出一部分研究。 虽然我们不能用暴力枚举&#xff0c;但可以借用其思想。 对于6和4组成的容器&#xff0c;它可以储存24个单位的水。…...

编程日记 2025/5/14 23:05:58

sd webui 安装插件sd-webui-EasyPhoto依赖安装失败解决办法

在最新版的SD webui中&#xff0c;可以安装easyphoto插件&#xff0c;官方建议通过github安装&#xff0c;对无法科学上网的用户很不友好。对我自己来说是通过地址&#xff1a; https://gitee.com/wowai/sd-webui-EasyPhoto.git 分支&#xff1a;anyid 点击安装即可。 在安装…...

编程日记 2025/5/14 22:11:13

虚拟机对前端开发的实用价值：提升效率与解决痛点的完整指南

作为前端开发者&#xff0c;虚拟机可能不是你日常工作的核心工具&#xff0c;但它确实能在多个方面为前端开发提供强大支持。下面我将详细解析虚拟机如何帮助前端开发者提升工作效率、解决开发难题。 一、跨浏览器/跨平台测试环境搭建 1.1 多浏览器测试 真实IE测试&#xff…...

编程日记 2025/5/1 11:29:00

用Playwright自动化网页测试，不只是“点点点”

如果你接触过网页自动化测试&#xff0c;可能听说过 Selenium、Puppeteer 这些工具。但最近几年&#xff0c;一个新的开源项目在测试圈子里悄然兴起——它就是 Playwright 。 Playwright 是微软开发的一个自动化库&#xff0c;支持多种浏览器&#xff08;包括 Chrome、Firefox…...

编程日记 2025/5/11 18:47:06

合并两个有序数组

题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2&#xff0c;另有两个整数 m 和 n &#xff0c;分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中&#xff0c;使合并后的数组同样按 非递减顺序 排列。 注意&#xff1a;最终&#xff0c;合并…...

编程日记 2025/5/14 22:41:41

系统思考：局部最优与全局失衡

最近遇到一家创业公司的创始人&#xff0c;在复盘时说了一句扎心的话&#xff1a;“我们真的已经很努力了&#xff0c;大家每天都在拼&#xff0c;连周末都不休息……但事还是做不完&#xff0c;进展还是很慢。” 我和几个关键岗位员工聊了聊&#xff0c;他们也说&#xff1a;“…...

编程日记 2025/5/1 11:25:52

Windows 系统中安装 flash - attn

#工作记录 一、下载 flash_attn 在 Windows 系统中&#xff0c;直接使用 pip 在线安装 flash_attn 很可能失败。 建议从 kingbri1/flash-attention 的 GitHub 发布页面 下载与当前 Python、torch 和 CUDA 版本匹配的 .whl 文件&#xff0c;并从本地进行安装。 Linux版本&am…...

编程日记 2025/5/14 22:07:54

理想药用植物的特征综述-理想中药材”的系统定义-文献精读125

Decoding and designing: Promising routes to tailor-made herbs 解码与设计&#xff1a;定制化草药的潜力路径 摘要 理想药用植物的特征可归纳为高次生代谢产物含量、高抗逆性、理想的形态以及高产量。本研究提出了两种策略&#xff0c;用于解析中药活性成分的生物合成与质…...

编程日记 2025/5/3 6:17:36

Cline原理分析-prompt

Cline 抓包-prompt原文 You are Cline, a highly skilled software engineer with extensive knowledge in many programming languages, frameworks, design patterns, and best practices. TOOL USE You have access to a set of tools that are executed upon the user’s…...

编程日记 2025/5/14 22:29:09

allegro 怎样显示/隐藏铜皮shape？

1、setup–>User preferences&#xff1b; 2、Display -->shape_fill &#xff1b; 3、5个方框打“√”代表隐藏铜皮&#xff1b; 4、不打√代表显示铜皮;...

编程日记 2025/5/14 22:57:30

URP - 公告牌的效果实现

效果&#xff1a; 【太妃糖耶】我的最新作品&#xff0c;快来一睹为快&#xff01; 原理&#xff1a;使面片的正面永远跟随摄像机的旋转 首先我们可以了解一下顶点旋转的原理 B点是由原坐标系中的基向量和A点坐标值相乘得到的 当旋转此基向量后&#xff0c;B点的坐标值会发生…...

编程日记 2025/5/1 11:23:44

在VTK中使用VTKCamera

文章目录 概要Cpp代码概要 在VTK（Visualization Toolkit）中，vtkCamera 类用于控制三维场景中相机的视角。相机决定了你从哪个角度和位置观察三维场景。使用 vtkCamera 的一般步骤包括创建相机对象、配置相机参数、将相机设置为渲染器的活动相机，以及更新相机视图。 Cpp代…...

编程日记 2025/5/4 1:35:56

牛客：AB4 逆波兰表达式求值

链接&#xff1a;逆波兰表达式求值_牛客题霸_牛客网 题解&#xff1a; 利用栈&#xff0c;遍历字符串数组&#xff0c;遇到运算数则入栈&#xff0c;遇到运算符则取出栈顶两个运算数进行运算&#xff0c;并将运算结果入栈。 class Solution { public:/*** 代码中的类名、方法…...

编程日记 2025/5/1 11:22:39

Linux:文件操作

在C语言中&#xff0c;我们可以使用fopen() fclose() fread() fwrite()等接口进行文件操作&#xff0c;而由于文件是储存于磁盘中的&#xff0c;且磁盘是由操作系统来管理的&#xff0c;因此在用户层面对文件的操作必然要调用操作系统对文件的操作。 我们接下来就要了解操作系…...

编程日记 2025/5/1 11:22:36

Gin 集成 prometheus 客户端实现注册和暴露指标

在 Gin 框架中集成 Prometheus 监控系统&#xff0c;可以帮助开发者实时收集和展示应用程序的性能指标&#xff0c;便于监控和故障排查。 Prometheus 是一个开源的监控和告警系统&#xff0c;最初由 SoundCloud 开发&#xff0c;现已成为 Cloud Native Computing Foundation (…...

编程日记 2025/5/1 11:21:33

欢度我们的节日

众所周知&#xff0c;一年一度的“五一”小长假就要来了。先预祝各位兄弟姐妹们假期快乐&#xff0c;天天好心情&#xff01; 你们在节前的最后一天是处于什么状态呢&#xff1f;是不是已经处理好手中的工作静待明日的旅程&#xff1f;还是忙忙碌碌担心搞不完要加班&#xff1f…...

编程日记 2025/5/1 11:21:32

03_Mybatis-Plus LambadaQueryWrapper 表达式爆空指针异常

&#x1f31f; 03_MyBatis-Plus LambdaQueryWrapper 爆出空指针异常的坑点分析 ❓ 场景描述 来看一段常见的 MyBatis-Plus 查询写法&#xff0c;是否存在问题&#xff1f; Page<VideoInfoVo> videoInfoVosPage videoMapper.selectPage(page, new LambdaQueryWrapper&…...

编程日记 2025/5/1 11:20:29

左右分屏电商带货视频批量混剪自动剪辑生产技术软件：智能剪辑与合规化方案解析

一、引言&#xff1a;电商视频营销的工业化生产需求 在电商带货领域&#xff0c;高效产出差异化视频内容是提升转化率的核心竞争力。本文结合实战经验&#xff0c;解析基于智能分屏算法、动态素材重组、多维度参数配置的工业化剪辑方案&#xff0c;构建可复用的自动化生产流水…...

编程日记 2025/5/4 15:18:36

全面解析SimHash算法：原理、对比与Spring Boot实践指南

一、SimHash算法概述 SimHash是一种局部敏感哈希算法&#xff0c;由Google工程师Moses Charikar提出&#xff0c;主要用于海量文本的快速去重与相似度检测。其核心思想是将高维特征向量映射为固定长度的二进制指纹&#xff08;如64位&#xff09;&#xff0c;通过计算指纹间的…...

编程日记 2025/5/1 11:19:26

【Docker】Docker拉取部分常用中间件

一、拉取MySQL 这里以Docker拉取MySQL5.7为例 #拉取镜像 docker pull mysql:5.7 docker run -d --name oj-mysql -p 3306:3306 -e "TZAsia/Shanghai" -e "MYSQL_ROOT_PASSWORD123456" mysql:5.7 -e 参数用于设置容器内的环境变量。TZ 是用于设置时区的环…...

编程日记 2025/5/1 11:18:23

表征（Representations）、嵌入（Embeddings）及潜空间（Latent space）

文章目录 1. 表征 (Representations)2. 嵌入 (Embeddings)3. 潜空间 (Latent Space)4. 关系总结5. 学习思考 1. 表征 (Representations) 定义: 表征是指数据的一种编码或描述形式。在机器学习和深度学习中&#xff0c;它特指模型在处理数据时&#xff0c;将原始输入数据转换成…...

编程日记 2025/5/1 11:18:23

google colab设置python环境为python3.7

最近在看transformers for machine learning:A Deep Dive这本书&#xff0c;发现书里的python版本是python3.7&#xff0c;但是当前google colab默认的python版本为3.12&#xff0c;带来诸多不便&#xff0c;因此需要将colab版本切换为python3.7的python环境。 1.下载需要的版…...

编程日记 2025/5/1 11:18:22

Kaggle比赛入门攻略（以 Titanic 为例）

为什么选择 Kaggle 入门比赛&#xff1f; Kaggle 是全球最大的数据科学竞赛平台。入门比赛 Titanic: Machine Learning from Disaster 是初学者的理想起点&#xff0c;数据量小、结构简单、题目经典。 Step 1&#xff1a;注册并加入比赛 访问比赛地址&#xff1a;https://www…...

编程日记 2025/5/1 11:16:15

【数据链路层深度解析】从帧结构到协议实现

目录 一、数据链路层核心定位1.1 OSI模型中的位置1.2 三大核心职责 二、帧结构详解2.1 以太网帧标准格式&#xff08;IEEE 802.3&#xff09;2.2 帧封装代码示例 三、核心协议机制3.1 MAC地址体系3.2 介质访问控制CSMA/CD&#xff08;以太网冲突检测&#xff09;现代交换机的演…...

编程日记 2025/5/1 11:15:12

大连理工大学选修课——机器学习笔记（5）：EMK-Means

EM&K-Means 无监督学习 什么是无监督学习 模型从无标签的数据中自动发现隐藏的模式或结构聚类是最常用的方法 为什么要研究无监督学习 标记样本代价太大分类模式不断变化&#xff0c;标记易过时 数据的分布 参数方法 高斯分布、伯努利分布、多指分布等 非参数方法 局部模…...

编程日记 2025/5/1 11:14:08

算法基础学习|03整数二分

一、思路 &#xff08;1&#xff09;mid(lr1)/2 if(check(mid)):1.true [mid,r] lmid 2.false [l,mid-1] rmid-1 &#xff08;2&#xff09;mid(lr)/2 if(check(mid)):1.true [l,mid] rmid 2.false [mid1,r] lmid1 二、模板 如何选择模…...

编程日记 2025/5/1 11:14:06

婴幼儿急救实训室优化空间布局科学路径5.7

婴幼儿急救实训室的建设是提升托育服务质量、保障婴幼儿生命安全的关键环节。在当前托育行业快速发展的背景下&#xff0c;加强婴幼儿急救实训室建设&#xff0c;对于培养专业急救人才、提高急救技能水平具有重要意义。凯禾瑞华——实训室建设 一、搭建实操平台&#xff1a;沉浸…...

编程日记 2025/5/1 11:14:06

智能体开发

智能体开发是构建具备感知、决策和执行能力的智能系统的过程&#xff0c;核心围绕环境交互和自主决策展开。以下是关键要点&#xff1a; 一、开发流程 1. 需求定义 - 明确智能体目标&#xff08;如对话交互、自动化任务、数据分析等&#xff09;。 - 确定应用场景&#xff08…...

编程日记 2025/5/1 11:14:04

全球气象站点年平均降水数据(1929-2024)

ppmandata.cn借鉴Compustat、WRDS等国际知名数据库及FT50期刊专业标准&#xff0c;打造中国特色经济管理社会科学研究型数据库。涵盖上市公司、省份、地级市、专精特新等研究对象&#xff0c;涵盖经济、法律、金融、政策、科技、文化、健康、环保、人口等各类热点数据。顶刊标准…...

编程日记 2025/5/1 11:13:02

c++漏缺： stl等 初始化 用法 sort

目录 数组初始化&#xff1a;c int a[5]{1,2,3,4,5};int b[5]a;后面改变b对a有无影响 int pre[n]nums[0]对吗 初始化为0呢 方法1&#xff1a;使用循环初始化 方法2&#xff1a;使用memset函数 方法3&#xff1a;使用初始化列表&#xff08;C99及以后&#xff09; 方法4&…...

编程日记 2025/5/6 12:48:10

usb端点笔记

端点&#xff1a;端点是USB设备的唯一可识别部分&#xff0c;其是主机和设备之间的通信流的终点。是一个USB设备或主机上的一个数据缓冲区&#xff0c;用来存放和发送USB的各种数据。&#xff08;逻辑上&#xff09; 接口&#xff1a;可以理解为一个功能。&#xff08;物理功能…...

编程日记 2025/5/8 10:40:06

多智能体协同作战：MagenticOne如何指挥一支AI团队

你有没有想过&#xff0c;如果能让多个AI智能体像高效团队一样协同工作会怎样&#xff1f;每个成员各司其职&#xff0c;却又紧密配合。今天&#xff0c;我们就来聊聊AI世界的"特工组织"——多智能体系统&#xff0c;尤其是最近热门的MagenticOne架构。 &#x1f9e…...

编程日记 2025/5/7 8:52:07

C++静态编译标准库（libgcc、libstdc++)

在使用GCC编译器时&#xff0c;部分版本默认动态加载标准库。如果客户机器上没有安装相应库&#xff0c;就会提示找不到&#xff1a;libgcc_s_seh-1.dll、libstdc-6.dll、libwinpthread-1.dll。 解决方法&#xff1a; 设有动态库libadd.dll、静态库libmul.a 编译命令&#x…...

编程日记 2025/5/1 11:11:56

[PRO_A7] SZ501 FPGA开发板简介

SZ501 FPGA开发板简介 概述 SZ501 FPGA开发板是专为高性能FPGA设计、快速原型开发和复杂应用调试打造的先进开发平台。搭载Xilinx Artix-7系列XC7A100T FPGA芯片&#xff0c;SZ501提供卓越的逻辑运算能力和灵活的接口支持&#xff0c;广泛适用于通信、信号处理、嵌入式系统及…...

编程日记 2025/5/1 11:10:53

URP - 序列图动画的实现

效果&#xff1a; 【太妃糖耶】更新了一条视频&#xff0c;快来围观&#xff01; 序列图动画的实现 首先先了解下序列图样式的纹理图片 如上图一可在Shader中使用该图片制作燃烧的火的动画&#xff0c;但是如何实现呢&#xff1f;接下来一起来看一下吧 序列图动画的实现原理大…...

编程日记 2025/5/1 11:10:52

Helm部署kong+konga的路由管理系统

部署postgres服务 创建存储类 创建存储类对应的deployment --- apiVersion: apps/v1 kind: Deployment metadata:annotations: {}labels:app: eip-nfs-postgresql-storageclassname: eip-nfs-postgresql-storageclassnamespace: kube-systemresourceVersion: 26709116 spec:…...

编程日记 2025/5/11 23:01:51

液氮恒温器原理解析

一、‌核心降温原理‌ 1、‌液氮媒介作用‌ 液氮恒温器以液氮&#xff08;沸点约77K/-196℃&#xff09;为降温媒介&#xff0c;通过液氮蒸发吸收热量的特性实现快速降温。 液氮在内部腔体蒸发时形成气-液界面&#xff0c;利用毛细管路将冷媒导入蒸发器&#xff0c;强化热交换…...

编程日记 2025/5/1 11:06:43

EchoMimic 阿里开源数字人项目的复现过程

EchoMimic 是一个由阿里巴巴蚂蚁集团开发的开源AI 数字人项目&#xff0c;通过可编辑地标调节实现逼真的音频驱动肖像动画&#xff0c;它能够将静态图像转化为具有动态语音和表情的数字人像。 今天咱们来复现下&#xff0c;看看有哪些坑&#xff0c;再看看数字人效果如何。 先…...

编程日记 2025/5/14 14:16:21

iVX 开源战略：多维突破下的产业生态革新与未来图景

在开源技术浪潮席卷全球软件产业的当下&#xff0c;iVX 凭借持续迭代的开源战略&#xff0c;不断突破技术边界&#xff0c;拓展应用场景&#xff0c;重塑产业生态。从底层技术架构的深度优化&#xff0c;到多行业应用场景的全面覆盖&#xff1b;从全球化生态体系的完善构建&…...

编程日记 2025/5/9 19:54:57

数据库12（游标）

游标语法 declare c1 cursor for select title from titles --定义一个游标c1&#xff0c;确定游标对应的列是titles表的title列&#xff0c;游标可以对应多个列 declare bname varchar(50) --声明变量 open c1 --初始化&#xff0c;开始使用游标 fetch next from c1 in…...

编程日记 2025/5/1 11:06:40

Windows11下本地化部署AI开发环境（Dify+Ollama）

前言 本次实践希望在Windows环境下本地化部署AI开发环境&#xff0c;通过Ollama下载运行模型&#xff0c;通过Dify搭建管理AI应用。 硬件环境 AI大模型开发对硬件要求较高&#xff0c;理论上配置越高越好。本次搭建环境如下&#xff1a; Windows系统&#xff08;Windows11&…...

编程日记 2025/5/1 11:05:39

Oracle Bigfile 与 Smallfile 表空间对比分析

Oracle Bigfile 与 Smallfile 表空间对比分析 一、基本概念对比 特性Bigfile 表空间Smallfile 表空间定义每个表空间只包含一个大数据文件每个表空间可包含多个数据文件引入版本Oracle 10gOracle 传统模式最大文件大小取决于块大小(32TB for 8K块)通常最大32GB(传统限制)文件…...

编程日记 2025/5/1 11:05:38

Cypress/Playwright 跨浏览器测试

以下是关于 Cypress 和 Playwright 跨浏览器测试的基本知识总结： 一、工具核心差异 维度CypressPlaywright浏览器支持Chromium 系为主（需配置支持其他浏览器）原生支持 Chromium/Firefox/WebKit架构设计同进程运行远程协议控制（CDP/WebDriver）执行速度较快（内存运行）快速…...

编程日记 2025/5/1 11:04:33

【Python学习路线】零基础到项目实战

目录 &#x1f31f; 前言技术背景与价值当前技术痛点解决方案概述目标读者说明 &#x1f9e0; 一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比 &#x1f4bb; 二、实战演示环境配置要求核心代码实现运行结果验证 ⚡ 三、性能对比测试方法论量化数据对比…...

编程日记 2025/5/1 11:03:30

26个脑影像工具包合集分享：从预处理到SCI成图

为方便各位脑科学研究者更好地使用优质的开源工具&#xff0c;本期脑海科技实验室汇总了近期整理的脑影像分析软件&#xff0c;希望可以帮助大家。 脑影像分析软件汇总 本次总结脑影像工具包合集&#xff08;点击本条文字内容跳转&#xff09; 工具包包括 1、CONN&#xff1…...

编程日记 2025/5/1 11:02:25

C# 高效操作excel文件

C#高效操作Excel文件指南 一、主流Excel处理方案对比 方案类型特点适用场景​​EPPlus​​第三方库功能全面&#xff0c;性能好&#xff0c;支持.xlsx复杂Excel操作&#xff0c;大数据量​​NPOI​​第三方库支持.xls和.xlsx&#xff0c;功能全面兼容旧版Excel文件​​Closed…...

编程日记 2025/5/1 11:01:22

综合案例建模

文章目录 滚花手扭螺丝机箱封盖螺丝螺丝孔锥形垫片 滚花手扭螺丝 前视基准面画草图&#xff0c;旋转生成主体 倒角0.5 顶面&#xff0c;草图转换实体引用&#xff0c;去复制边线 生成螺旋线路径 顶面绘制草图 上一步画的草图沿螺旋线扫描切除 镜像扫描特征 阵列镜像扫描特征 创…...

编程日记 2025/5/1 10:59:18

【蓝桥杯】第十六届蓝桥杯C/C++大学B组个人反思总结

前言 这是我第一次参加蓝桥杯大赛&#xff0c;我将通过一下 4 点来总结我的整个蓝桥杯经历 赛前准备 我大约花了 150h 来备战本次蓝桥杯软件赛&#xff0c;虽然最终的没有取得很好的成绩&#xff08;省二&#xff09;&#xff0c;但是此次比赛对我来说有着很大的意义。 大二…...

编程日记 2025/5/13 8:36:07

运维仙途 第2章 日志深渊识异常

第2章 日志深渊识异常 情节梗概 凌运维发现混沌钟显示的灵脉波动与藏经阁古籍记载不符。为查明真相&#xff0c;他冒险进入「日志深渊」——青云门历代系统异常的记录之地。在这里&#xff0c;他结识了能同时解读十万条日志的慕监控… 技术映射 graph LR古籍记载 --> 历…...

编程日记 2025/5/1 10:58:13

知识图谱系列（1）：基础概念与发展历程

1. 引言与背景介绍 在当今数字化时代，数据呈现爆炸式增长，如何有效地组织、管理和利用这些海量数据成为了一个重要挑战。传统的数据管理方式往往将数据存储在相互隔离的系统中，难以建立数据之间的关联，更难以挖掘数据背后的深层知识和价值。知识图谱作为一种新型的知识表示…...

编程日记 2025/5/11 7:31:40