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

leetcode-盛水最多的容器-109

题目要求
在这里插入图片描述
思路
1.正常用双循环外循环i从0开始,内循环从height.size()-1开始去计算每一个值是可以的,但是因为数据量太大,会超时。
2.考虑到超时,需要优化一些,比如第一个选下标1,第二个选下标3和第一个选下标3,第二选择下标1是一样的,所以,内循环遍历到小于
时,数据重复可以跳过,但是优化后还是超时
3.考虑优化高度,如果i一样,height[j] > height[j-1],说明高度要么减小要么不变,但是由于底减少,所以面积肯定降低,所以再拿height[j] > height[j-2]进行比较,只要小于height[j]的都可以跳过。同理如果j一样,height[i] > height[i+1]如果满足这个,也可以跳过。但是优化后还有超时
4.此时说明双循环已经不能满足了,我们采用双指针left和right,此时,底部已经是最大的了,我们可以将两个值较小的那个往中间移动,去寻找更大面积的组合。
代码实现

class Solution {
public:int maxArea(vector<int>& height) {int left = 0;int right = height.size() - 1;int s = 0;int max = 0;while(left < right){int h = min(height[left], height[right]);s = h * (right - left);if(s > max)max = s;//移动指针if(height[left] > height[right])right--;elseleft++;}return max;}
};

相关文章:

leetcode-盛水最多的容器-109

题目要求 思路 1.正常用双循环外循环i从0开始&#xff0c;内循环从height.size()-1开始去计算每一个值是可以的&#xff0c;但是因为数据量太大&#xff0c;会超时。 2.考虑到超时&#xff0c;需要优化一些&#xff0c;比如第一个选下标1&#xff0c;第二个选下标3和第一个选下…...

VMware ESXi中安装Proxmox VE

0、巴拉巴拉 前几天某行业HW&#xff0c;闲暇的时候几个技术人员聊天&#xff0c;臭味相投的聊到自己玩的东西。有个玩家说家里用工作站安装Proxmox VE&#xff0c;然后在上面安装软路由、安装NAS。我以前一直想玩玩&#xff0c;没有付诸行动&#xff0c;所以也想弄个集中的方案…...

Java(其十二)--集合·初级

ArrayList集合 集合有很多种&#xff0c;ArrayList 是最常用的一种&#xff0c;集合的作用相当于C中的STL 最显著的特点就是&#xff1a;自动扩容。 一般定义式 ArrayList list new ArrayList(); //该 list 是可以储存各种类型的数据的&#xff0c;要想约束储存的数据&#x…...

疯狂“造人”!美国两党共推新法案,5年培养100万AI及量子人才

当前&#xff0c;全球量子计算人才的短缺已成为制约该领域快速发展的关键瓶颈。 为了解决量子计算人才短缺的问题&#xff0c;各国政府和企业采取了积极措施&#xff0c;加大了对量子教育和培训的投入。根据美国参议院官网消息&#xff0c;2024年5月23日&#xff0c;美国两党议…...

Python 文件操作指南:使用 open 和 with open 实现高效读写

&#x1f340; 前言 博客地址&#xff1a; CSDN&#xff1a;https://blog.csdn.net/powerbiubiu &#x1f44b; 简介 本系列文章主要分享文件操作&#xff0c;了解如何使用 Python 进行文件的读写操作&#xff0c;介绍常见文件格式的读取和写入方法&#xff0c;包括TXT、 CS…...

FasterNet代码阅读

FasterNet 类参数初始化 将图像切分为非重叠的图像块 PatchEmbed 类 将图像分解为非重叠的图像块有以下几个好处&#xff1a; 1. 缩小计算量&#xff1a;对于大尺寸的图像&#xff0c;直接对整个图像进行处理可能会导致计算和内存消耗过大。将图像切分为小块可以降低计算量…...

Rust开源Web框架Salvo源码编译

1.克隆源码: https://github.com/salvo-rs/salvo.git 2.进入salve目录并运行cargo build编译 编译成功 3.编译生成的库 4.安装salve-cli git clone --recursive https://github.com/salvo-rs/salvo-cli.git 编译salve-cli...

基于Java+SpringBoot+Mybaties-plus+Vue+elememt + uniapp 新闻资讯 的设计与实现

一.项目介绍 本系统分为 后端 和 小程序端 后端&#xff1a;点击登录按钮 设置个人中心、 管理员账号数据维护、 基础数据维护、 短视频信息维护(包括查看短视频留言、短视频收藏)、 论坛维护(增删改查帖子信息&#xff0c;包括查…...

TCP—三次握手和四次挥手

目录 一、三次握手和四次挥手的目的 二、TCP可靠的方面 三、什么是三次握手 四、第三次握手的目的 五、什么是四次挥手 六、超时时间的目的 七、SYN包、ACK包、FIN包 八、解决丢包和乱序 九、参考资料 一、三次握手和四次挥手的目的 TCP三次握手的目的主要是为了确保两…...

基于UDP的网络聊天室

一.项目需求&#xff1a; 如果有用户登录&#xff0c;其他用户可以收到这个人的登录信息如果有人发送信息&#xff0c;其他用户可以收到这个人的群聊信息如果有人下线&#xff0c;其他用户可以收到这个人的下线信息服务器可以发送系统信息 二.服务器端 #include <myhead.h&…...

数组-两个升序数组中位数

一、题目描述 二、解题思路 (一).基本思想&#xff1a; 如果列表总长度allsize( arr1.size()arr2.size() ) 为奇数时&#xff0c;中位数位置应该在两个列表排序后的第 allsize/2 位置处&#xff0c;如果allsize为偶数&#xff0c;中位数应该取 (allsize/2)-1 和 allsize/2 的…...

每日一题《leetcode--116.填充每个结点的下一个右侧结点》

https://leetcode.cn/problems/populating-next-right-pointers-in-each-node/ 题目要求给每个结点的next指针进行填充&#xff0c;使每个结点的next指针指向其下一个右侧结点。如果右侧没有结点&#xff0c;则将next指针设置为空。 struct Node* connect(struct Node* root) {…...

【MySQL精通之路】InnoDB(6)-磁盘结构(5)-Redolog

主博客&#xff1a; 【MySQL精通之路】InnoDB(6)-磁盘上的InnoDB结构-CSDN博客 上一篇&#xff1a; 【MySQL精通之路】InnoDB-双写缓冲区-CSDN博客 下一篇: 目录 1.配置Redo Log容量&#xff08;MySQL 8.0.30或更高版本&#xff09; 2.配置重做日志容量&#xff08;MySQL…...

【探索自然语言处理:构建一个简单的文本分类器】

文章目录 前言文本预处理特征提取模型训练文本分类结论 前言 在信息时代&#xff0c;文本数据无处不在&#xff0c;从社交媒体帖子到客户反馈&#xff0c;文本是沟通和信息交流的主要媒介。自然语言处理&#xff08;NLP&#xff09;是人工智能的一个分支&#xff0c;它使计算机…...

概率论统计——大数定律

大数定律 弱大数定律&#xff08;辛钦大数定律&#xff09; 利用切比雪夫不等式&#xff0c;证明弱大数定律 应用 伯努利大数定理&#xff0c;&#xff08;辛钦大数定理的推论&#xff09; 证明伯努利大数定理 注意&#xff1a;这里将二项分布转化成0,1分布来表示&#xff0c;…...

vscode终端命令行前面出现两个conda环境名的问题决解方法

已经安装了conda&#xff0c;打开vscode的terminal时&#xff0c;命令行前面有两个虚拟环境名。 进入vscode的setting 找到Python->Python:Default Interpreter Path&#xff0c;把这个值复位&#xff0c;就可以解决。 如果不想前面带(base)&#xff0c;可以运行 conda co…...

“AI黏土人”一夜爆火,图像生成类应用应该如何长期留住用户?

文章目录 最近大火的“AI黏土人”&#xff0c;一股浓浓的《小羊肖恩》风。 凭借这这种搞怪的风格&#xff0c;“AI黏土人”等图像生成类应用凭借其创新技术和市场需求迅速崛起并获得巨大关注。然而&#xff0c;要保持用户黏性并确保长期发展&#xff0c;这些应用需要采取一系列…...

【MySQL精通之路】SQL优化(1)-查询优化(12)-块嵌套循环和批处理Key访问联接

在MySQL中&#xff0c;可以使用批处理Key访问&#xff08;BKA&#xff09;联接算法&#xff0c;该算法使用对联接表的索引访问和联接缓冲区。 BKA算法支持内联接、外联接和半联接操作&#xff0c;包括嵌套的外部联接。 BKA的优点包括由于更高效的表扫描而提高了联接性能。 此…...

SQL使用函数给多个分表添加同一字段

数据库中分表时&#xff0c;往往需要向多个分表中添加同一个字段&#xff0c;可以定义一个函数&#xff0c;每次调用这个函数向多个份表中添加同意字段。 1、创建函数示例&#xff1a; 在PostgreSQL中创建一个简单的函数 以下是一个在PostgreSQL中创建函数的简单示例&#x…...

OpenAI 再次刷新认知边界:GPT-4 颠覆语音助手市场,流畅度直逼真人互动?

前言 近日&#xff0c;美国人工智能研究公司 OpenAI 发布了其最新旗舰模型 GPT-4o&#xff0c;这一革命性的进展不仅标志着人工智能领域的新突破&#xff0c;更预示着即将步入一个全新的交互时代&#xff1f;GPT-4o 的发布&#xff0c;对于我们来说&#xff0c;意味着人工智能…...

AI-Youtube-Shorts-Generator完全指南:从安装到批量处理

AI-Youtube-Shorts-Generator完全指南&#xff1a;从安装到批量处理 【免费下载链接】AI-Youtube-Shorts-Generator A python tool that uses GPT-4, FFmpeg, and OpenCV to automatically analyze videos, extract the most interesting sections, and crop them for an impro…...

从湖科大计网笔记出发,聊聊我当年学网络时踩过的那些坑(附避坑指南)

从湖科大计网笔记出发&#xff1a;一位工程师的避坑实战指南 1. 那些年我掉进的TCP/IP陷阱 第一次接触TCP三次握手时&#xff0c;我天真地以为这就像打电话的"喂-喂-好"那么简单。直到期末考试时被问到"为什么不能两次握手&#xff1f;"&#xff0c;我才意…...

Ostrakon-VL-8B与ComfyUI工作流结合:可视化视觉分析流程搭建

Ostrakon-VL-8B与ComfyUI工作流结合&#xff1a;可视化视觉分析流程搭建 1. 引言&#xff1a;当视觉大模型遇上可视化编程 如果你玩过AI绘画&#xff0c;大概率听说过ComfyUI。这个工具把复杂的AI图像生成过程&#xff0c;变成了一个个可以拖拽、连接的“积木块”&#xff0c…...

终极装备管理革命:TQVaultAE如何彻底改变《泰坦之旅》游戏体验

终极装备管理革命&#xff1a;TQVaultAE如何彻底改变《泰坦之旅》游戏体验 【免费下载链接】TQVaultAE Extra bank space for Titan Quest Anniversary Edition 项目地址: https://gitcode.com/gh_mirrors/tq/TQVaultAE TQVaultAE是《泰坦之旅周年纪念版》的终极外部工具…...

网络安全中的图片旋转攻击检测:隐写分析新维度

网络安全中的图片旋转攻击检测&#xff1a;隐写分析新维度 1. 引言 在数字时代&#xff0c;图片已成为我们日常交流和业务处理中不可或缺的一部分。然而&#xff0c;你可能不知道的是&#xff0c;黑客们正在利用一个看似无害的技术——图片旋转&#xff0c;来传递隐蔽信息&am…...

Pixel Language Portal惊艳效果集:梵文古籍→现代汉语的逐层语义解构与重构展示

Pixel Language Portal惊艳效果集&#xff1a;梵文古籍→现代汉语的逐层语义解构与重构展示 1. 像素语言传送门核心能力 Pixel Language Portal&#xff08;像素语言跨维传送门&#xff09;是基于Tencent Hunyuan-MT-7B引擎构建的创新翻译工具。与传统翻译软件不同&#xff0…...

通义千问1.5-1.8B-Chat-GPTQ-Int4入门:C语言基础概念问答助手

通义千问1.5-1.8B-Chat-GPTQ-Int4入门&#xff1a;C语言基础概念问答助手 刚学C语言那会儿&#xff0c;指针、结构体这些概念真是让人头大。书上讲得抽象&#xff0c;网上资料又太零散&#xff0c;要是当时有个能随时提问、还能给出代码例子的“随身老师”就好了。现在&#x…...

Qwen3-Reranker-0.6B效果实测:轻量级模型重排序能力展示

Qwen3-Reranker-0.6B效果实测&#xff1a;轻量级模型重排序能力展示 1. 引言&#xff1a;为什么需要重排序模型&#xff1f; 在信息检索和问答系统中&#xff0c;我们经常会遇到这样的场景&#xff1a;用户输入一个问题&#xff0c;系统返回多个相关文档。但如何判断哪些文档…...

从无人机抗风到机械臂消振:聊聊ESO(扩张状态观测器)在机器人里的那些实战用法

从无人机抗风到机械臂消振&#xff1a;ESO在机器人控制中的工程实践 当四旋翼无人机遭遇突风干扰时&#xff0c;传统PID控制器往往需要数秒才能恢复稳定姿态&#xff1b;而工业机械臂在高速运动时&#xff0c;末端执行器的振动误差可能高达毫米级——这些工程难题背后&#xff…...

一篇顶一万篇,很难找到代码这么全的高分文章,WGS、RNA-seq、scRNA-seq、免疫肽组质谱联合分析

&#x1f680;科研不掉发&#xff0c;快来这个地表最强的生信神仙网站&#xff1a;中国银河生信云平台&#x1f449; 立即访问&#xff1a;https://usegalaxy.cn结直肠癌免疫治疗中&#xff0c;多数新抗原筛选仅聚焦编码区&#xff0c;大量潜在靶点被忽略&#xff0c;非编码区能…...