11ContainerWithMostWater

Leetcode | C++ 11.ContainerWithMostWater 题意 中文描述 给定n个非负的整数a1, a2, …, an, 每个整数代表一个点(i, ai).在(i, 0)到(i, ai)之间画一条线段.找出两条线段,它们与x轴共同围成一个容器,求容器最多能包含的水量. 注意: 不可以倾斜容器,并且n至少是2 题意分析 就是找出在1-n之间的对应位置上的数与(n-1)的乘积的最大值 题解 算法及复杂度(19ms) 这道题刚开始看的时候可能感觉比较像是一道动态规划的题目,原因是本题是最大化问题.但是仔细看了一下之后,发现所求的最大值只与容器两端的高度和两个下标之间的距 阅读详情

题意:给定n个非负整数a1、a2,...,an,画n条竖线,满足第i条线的终点分别为(i,ai)和(i,0)。找出两条线,和x轴形成一个容器,满足装的水最多。

说明:不能倾斜容器。

思路:设选中的两条线分别为i,j(i < j),开口容器形成长方体,容纳的水量为(j-i)*Math.min(xi, xj).

1、穷举法,依次求面积找最大,运行超时,时间复杂度O(n^2)

2、找规律,距离逐渐减小,短边逐渐变大,求出面积最大值 时间复杂度O(n) 

    public static int maxArea(int[] height) {
    	if(height == null || height.length == 0)
    		return 0;
    	int left = 0, right = height.length - 1;
    	int max = 0, localArea;
    	while(left < right){
    		localArea = right - left;
    		if(height[left] <= height[right]){//短边决定面积,增大短边
    			localArea *= height[left];
    			left++; //减小间距
    			
    		} else{
    			localArea *= height[right];
    			right--;//减小间距
    		}
    		
    		if(localArea > max){
    			max = localArea;
    		}
    	}
    	return max;
    }

固态变压器SST 1.1 课程整体框架与学习路径 本课程围绕固态变压器(SST)全生命周期工程化流程设计,构建"规范要求-理论基础-设计方法-仿真验证-工程落地"的闭环学习体系,完整覆盖GB/T 40429-2021标准要求。课程分为基础认知、核心设计、合规验证、工程落地和前沿拓展五大模块,采用理论讲解与工程实践深度融合的教学路径,通过规范条款拆解、仿真预验证、硬件实现、试验检测等环节,培养学员从设计到落地的完整能力。课程强调标准合规性,每个设计环节均有明确规范约束,并提供标准化工程模板,确保学习成果可直接应用于实际项目开发。 阅读详情

相关推荐

第二十届全国大学生智能车竞赛-地瓜机器人智慧医疗挑战赛技术解析与实战指南

本文深入解析了第二十届全国大学生智能车竞赛-地瓜机器人智慧医疗挑战赛的核心技术。内容涵盖从零搭建数字孪生环境、实现AI视觉任务(二维码识别、引导线追踪、目标检测)、在边缘设备部署轻量化大模型进行图生文描述,到遥操作与自主控制的平滑切换,并提供了基于ROS2的系统集成与赛场实战指南,助力参赛者高效备赛。

weixin_29252171的博客 2782

LeetCode11 ContainerWithMostWater

LeetCode11 ContainerWithMostWater 题目描述 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 示例1: 输入: [1...

weixin_43910258的博客 190

软考中级-系统集成项目管理工程师**的超详细知识点笔记。

软考中级系统集成项目管理工程师核心知识点摘要 综合知识:涵盖信息化基础(国家信息化六要素、信息系统开发方法)、系统集成特点(高技术性、团队协作)、IT服务管理(ITIL流程)、网络技术(OSI模型、TCP/IP)、信息安全(CIA三要素、加密技术)、软件工程(生命周期、测试类型)、面向对象分析与设计(UML图)、新一代信息技术(云计算、大数据、物联网)。 案例分析:聚焦项目管理十大知识领域,重点包括: 整体管理(项目章程、变更控制流程) 范围管理(WBS分解、需求跟踪矩阵) 进度管理

最爱で毛毛熊的博客 1992

LeetCode(11) ContainerWithMostWater

题目如下: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi

BUILD 4172

PCB压合原理与工艺全流程深度解析

PCB压合是多层印制电路板制造中的核心工序,其本质并非简单物理叠加,而是高分子树脂流动、玻璃布应力释放、铜箔热膨胀及界面能调控的协同过程。理解压合原理,需掌握温度-压力-时间三维曲线动态关系;优化工艺流程,须兼顾叠板精度、热压参数匹配与冷却策略;关键影响因素如半固化片(PP)选型、铜箔表面处理、设备温场均匀性、结构对称性、环境湿度及操作手法,共同决定层间结合力、翘曲度与孔壁质量。本文围绕PCB压合原理、工艺流程、关键影响因素三大维度展开,融合IPC标准、实测数据与产线案例,为工艺工程师、NPI人员及设备维护

weixin_29191081的博客 260

SARscape的DInSAR全流程-以西安市隋大兴唐长安城遗址为例

通过DInSAR对西安市隋大兴唐长安城遗址开展的年度周期性监测,发现成因是地质内部构造断裂带活动所导致的地面产生物理空间上的形变,而地面的沉降与抬升是直接影响城市发展与文化遗产保护最为常见的缓变型不可逆地质灾害。西安市地处汾渭断陷盆地中部,受临潼-长安断裂带影响,导致区域内构造活动较为强烈。由于早年西安市地表水资源匮乏,从上世纪50年代末开始大量开采地下水资源以满足城市人口不断扩张的需求,从而导致地下承压含水层水位急速下降,形成多个局部沉降中心(八里村、西工大、电子城等)。

2301_77687129的博客 5820

leetcode11.ContainerWithMostWater

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two

svdalv 364

STM32F103C8T6+HX711:手把手教你打造高精度智能体重秤(附完整代码)

本文详细介绍了如何使用STM32F103C8T6微控制器和HX711称重模块构建高精度智能体重秤,涵盖硬件选型、电路设计、软件开发到无线数据传输的全过程。通过完整的代码示例和校准方法,帮助开发者快速实现毕业设计或商业项目,打造具备物联网功能的智能健康设备。

h6i7j8的博客 1031

Leetcode_11_ContainerWithMostWater

一、最容易想到的应该就是暴力算法了 int maxArea(int* height, int heightSize) { int i,j,area,ans=0,tall; for(i=0;i&lt;heightSize-1;i++) for(j=i+1;j&lt;heightSize;j++) { tall=height[i]&lt;height[j]?height[i...

weixin_36863465的博客 224

13、无人机网络安全攻击检测:入侵检测系统综述

本文综述了无人机网络(FANETs)中的网络安全攻击与入侵检测系统(IDS)研究进展。文章介绍了无人机网络的架构设计、路由协议分类及移动模型,重点分析了DoS、DDoS、病毒蠕虫和零日攻击等常见安全威胁,并系统梳理了网络型、主机型、签名型、异常型、混合型等多种IDS的技术原理与应用。通过对比不同攻击类型及其检测机制,提出了综合使用多类IDS、更新签名库、优化路由、加强加密和建立应急响应等安全防护建议。同时展望了人工智能、量子安全和融合安全架构等未来发展趋势,旨在为提升无人机网络的安全性提供全面的技术参考。

wasm7browser的博客 162

机器人中的数值优化(十三)——QP二次规划

本系列文章主要是我在学习《数值优化》过程中的一些笔记和相关思考,主要的学习资料是深蓝学院的课程《机器人中的数值优化》和高立编著的《数值最优化方法》等,本系列文章篇数较多,不定期更新,上半部分介绍无约束优化,下半部分介绍带约束的优化,中间会穿插一些路径规划方面的应用实例

慕羽★的博客 2794

leetcode_11 ContainerWithMostWater(Java)

我的做法:使用一个数组装载可能的结果,再排序后输出最大值。 class Solution { public int maxArea(int[] height) { int l = 0; int r = height.length - 1; ...

KiMiWaWonderful的博客 166

【STK】手把手教你利用STK进行导弹和反导仿真01 - STK/MMT模块安装部署

【STK】手把手教你利用STK进行导弹和反导仿真01 - STK/MMT模块安装部署MMT模块与STK的版本是一一对应的,比如我现在手上的版本是MMT9的,那么我使用的STK的版本也必须是9版本的,如果你现在正在使用的是更高版本的STK,比如说10、11.2、11.6、12.2,那么该怎么办呢?这个经本人尝试,目前是可以多个STK版本共存的,我们可以根据自己的需要安装多个版本的STK下面开始讲解具体的安装步骤,

weixin_44184852的博客 2919

LeetCode--11--medium--ContainerWithMostWater

package com.app.main.LeetCode; /** * * 11 * medium * * Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that ...

huangdingsheng的博客 142

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

LeetCode题库解答与分析——#11.盛最多水的容器ContainerWithMostWater

#11 盛最多水的容器 Container With Most Water给定 n 个正整数 a1,a2,...,an,其中每个点的坐标用(i, ai)表示。 画 n 条直线,使得线 i 的两个端点处于(i,ai)和(i,0)处。请找出其中的两条直线,使得他们与 X 轴形成的容器能够装最多的水。Given n non-negative integers a1, a2, ..., an, where...

weixin_38385524的博客 3980

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

LeetCode 11. Container With Most Water 容器最大水容量

11. Container With Most Water 容器最大水容量 11. Container With Most Water Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such t...

goasleep的博客 255

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

LeetCode 11-15 题 详解 Java版 ( 万字 图文详解 LeetCode 算法题11-15 =====>>> <建议收藏>)

目录第11题. Container With Most Water题目描述(中等难度)解法一 暴力解法解法二总第12题. Integer to Roman题目描述(中等难度)解法一解法二解法三总第13题: Roman to Integer题目描述(简单难度)解法一解法二解法三总第14题: Longest Common Prefix解法一 垂直比较解法二 水平比较解法三 递归总第15题 : 3Sum题目描述(中等难度)解法一 暴力解法解法二总喜欢 请点个 + 关注 第11题. Contai

猫头虎技术团队:授渔优于赠鱼,兴趣引领智慧,探索之乐尤显珍贵。商务合作+:Libin9iOak ,万粉变现+:优快云WF,猫头虎承诺每年免费为100名C站创作者做账号流量诊断服务!全网搜:猫头虎技术团队,点击文章底部名片或直接私信我一切皆可谈,快找虎哥! 702

Leetcode接雨水

双指针法: intuition 左指针向右移动遇到更高的height可以储更多的水, 即可以抵消width下降的影响, 同理右指针向左。同双指针法, 需要记录左右指针的最大height, 算储水量需要一块一块算。左指针高度小于右指针 left++

weixin_50644138的博客 528

P11盛水最多的容器

P11盛水最多的容器 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 **说明:**你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况...

风の记忆 195

LeetCode 11. Container With Most Water--Java 解法--困雨水简单版

LeetCode 11. Container With Most Water–Java 解法 此文首发于我的个人博客:LeetCode 11. Container With Most Water–Java 解法–困雨水简单版 — zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结 题目地址:Con...

个人博客 795

[Leetcode P11]Container With Most Water

原题: Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find t

皓波的博客 331

11. Container With Most Water

题目描述(中等难度) 题目描述:给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 也就是说我们需要在给定的数组中找到两条直线和x轴组成container,也就是一个矩形,使得面积最大。 解法一 暴力解法 ...

猫敷雪 197

leetcode复健(java版)day4 - 11. 盛最多水的容器

看了一下别人的做法,用左右指针来做,数小的往对面移动。两个for循环,时间复杂度O(n^2)果然遇到特别大的数据超限制了。

Massssk的错题本 209

Leetcode Problem11

Container With Most Water 问题是给出一个数组如[1,8,6,2,5,4,8,3,7],代表坐标(i,a i)处的点,找到两条线,它们与x轴一起形成一个容器,得到最大容量。 这个问题很简单的想法就是便利一遍数组,得到最大容量,不过这样的话时间复杂度将达到O(n^2)。 另外一种想法是设置指向数组头尾两个指针left和right,比较这两个指针指向的数的大小,若left...

vandance的博客 146

LeetCode OJ(11)

Container With Most Water这是一道完全没有思路的题目! 可能太没有逻辑思维了。。。( ▼-▼ )( ▼-▼ ),哭晕在成为码农的路上~开始最初始的想法是遍历起点 i 和终点 j,计算由边 i 和边 j 构成的Container的容量~ 这样的复杂度为O(n^2)~ 这样的解法肯定是无法accept的,于是想去寻求其他的解法~然后就在错误的道路上一去不复返了。。。 惨痛

#Qingmei的成长# 340
上一篇: 5LongestPalindromicSubstring
下一篇: 297SerializeandDeserializeBinaryTree
蕾雨123
博客等级 码龄14年 3粉丝 82原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值