leetcode 11. Container With Most Water (盛最多水的容器)

LeetCode——11, 盛最多水的容器(Container With Most Water) /** * \* Created: liuhuichao * \* Date: 2019/3/13 * \* Time: 6:06 PM * \* Description:Tag=数组 * \ * <p> * 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。 * 在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ... 阅读详情

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 lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

在这里插入图片描述
给出一个数组,每个元素代表一个bar的高度,问两个bar围城的桶最多能盛多少水。桶的容积用短板✖️两个bar间的横轴长

思路:
双指针,都知道桶的容积是由它的短板决定的,如果两个bar中有一个较短,就需要把这个较短的换掉,即移向下一元素。
由于容积是短板✖️横轴长,涉及两个变量求最大值,那么就需要让其中一个变量单调递减,这样才好选择另一个变量。
那么就一开始取左端点和右端点的bar,使它们向中间移动,保存其中取到的最大的容积

    public int maxArea(int[] height) {
        int n = height.length;
        int left = 0;
        int right = n - 1;
        int maxArea = 0;
        
        while(left < right) {
            maxArea = Math.max(maxArea, Math.min(height[left], height[right]) * (right - left));
            if(height[left] < height[right]) left ++;
            else right --;
        }
        return maxArea;
    }
ESP32-IDF HTTP服务器实战:从零搭建Web控制界面 本文详细介绍了如何在ESP32平台上使用ESP-IDF框架从零搭建HTTP服务器,并创建Web控制界面。内容涵盖环境配置、服务器基础设置、Web页面处理、GPIO控制接口实现及AJAX异步请求处理,帮助开发者快速掌握物联网设备Web控制开发。 阅读详情

相关推荐

Raid5损坏两块盘

  以下为浪潮Inspur NF5460M4型号服务器故障处理过程: 设备raid5组损坏两块硬,并raid组处理离线状态,情况如图:     由于硬盘数据比较重要,面对此情况不要慌我们尽量做到安全保守的保证数据尽可能完整,以下为处理方法,(遇raid5两块盘出现问题处理方法)   以下截图均为遇相同问题的解决图案,并非现场截图。 Ctrl+H 进WebBios界面,发现两...

chen_lipeng的博客 2万+

LeetCode 11. Container With Most Water, 盛最多水的容器 ,C#

前言 本文介绍了 LeetCode 第 11 题 , “Container With Most Water”, 也就是 “盛最多水的容器” 的问题. 本文使用 C# 语言完成题目。 题目 English LeetCode 11. Container With Most Water Given n non-negative integers a1, a2, …, an , where each re...

wf824284257的博客 553

从拆解到调试:用CS5523改造旧款车载显示屏的完整记录(MIPI转eDP方案)

本文详细记录了使用CS5523芯片将旧款车载显示屏从MIPI接口改造为eDP驱动的完整过程。通过对比LT8911等芯片,选择CS5523实现低功耗、高兼容性的显示升级,涵盖硬件改造、固件配置及调试技巧,最终成功提升显示效果200%。

web99的专栏 344

Leetcode 11. Container With Most Water 盛最多水的容器

11. Container With Most Water 盛最多水的容器 标签(空格分隔): Leetcode 题目地址: https://leetcode-cn.com/problems/container-with-most-water/ 题目 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (...

CoderWangSon 353

解锁全志T113-i隐藏技能:用RISC-V核跑实时系统比STM32还稳?

本文深入探讨了全志T113-i SoC的异构架构潜力,重点解析如何利用其内置的玄铁C906 RISC-V核心独立运行实时系统。通过对比传统MCU与Linux方案,文章提供了从RISC-V核心启动、FreeRTOS移植到与Linux主核进行高效异构通信的完整实战指南,为工控等需要兼顾丰富应用与硬实时控制的场景提供了高集成度的单芯片解决方案。

ansible6ops的博客 496

机器人控制入门

机器人控制入门 对于工科领域来说,脱离实践的学习都是肤浅的,对于控制这种强调经验的技术更是如此。如果去问一个程序员怎么学习一块技术,他必然让你去多编程。机器人领域也是。如果想把基本功打扎实,那么实践更是必不可少了。 机器人控制有三个元素:控制器(算法),执行器(电机),传感器; 控制的本质就是将规划系统的指令作为输入信息,将传感器探测得到的状态信息和导航系统的定位

彼岸花 1万+

LeetCode算法题11:盛最多水的容器(Container With Most Water)

技术交流可以加: 本人微信:xcg852390212 本人qq:852390212 学习交流qq群1(已满): 962535112 学习交流qq群2: 780902027 盛最多水的容器 LeetCode中文 LeetCode英文 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 ...

Making-It 730

scRNA-seq | 吐血整理的单细胞入门教程(从原理到代码实操)(二)

scRNA-seq | 吐血整理的单细胞入门教程(从原理到代码实操)(二)

m0_72224305的博客 4307

Leetcode 11 盛最多水的容器 Container With Most Water

给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且n的值至少为 2。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob...

Iridescence 151

[QMT量化交易小白入门]-七、可转债双低策略Python代码详解与实战

本专栏主要是介绍QMT的基础用法,常见函数,写策略的方法,也会分享一些量化交易的思路,大概会写100篇左右。QMT的相关资料较少,在使用过程中不断的摸索,遇到了一些问题,记录下来和大家一起沟通,共同进步,自己淋过雨了,希望大家都有一把伞。

木头大左的博客 3928

创建 Fiori Space 时看不到传输请求的根因与排查路径

摘要: 在创建Fiori Space时,若Transport字段下拉列表为空,通常是因为系统未找到符合要求的传输请求。主要原因是: 请求类型不匹配:需使用Customizing request而非Workbench request。 用户权限问题:当前用户需在请求下有可用的task。 客户端或系统不一致:请求需在当前客户端和正确系统(如后端)中创建。 解决方法: 在当前客户端和系统中新建Customizing request,确保包含用户task。 检查是否为前后端分离架构,确保请求创建在正确的系统。 验证

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 112

LeetCode 11. 盛最多水的容器(Container With Most Water)

11. 盛最多水的容器 11. 盛最多水的容器(Container With Most Water) 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至...

墨1024 368

AWS SQS跨账户访问失败排查指南

在使用AWS SQS(Simple Queue Service)时,跨账户访问是常见的业务场景。例如,账户A的应用程序向队列发送消息,账户B的消费者从队列拉取消息。尽管AWS官方文档明确支持此类配置,但在实际应用中,由于权限模型的复杂性,开发者和运维人员常会遇到“策略已配置但无法接收消息”的问题。通过本文的逐步排查指南,您不仅可以解决当前问题,还能深入理解AWS跨账户访问的权限模型。接收方账户的用户或角色必须同时附加IAM策略,显式授权操作目标队列。尽管策略看似允许接收方操作,实际测试中却返回空消息或。

探索云原生与智能化驱动下的安全运维新范式。关注DevSecOps、可观测性、AIOps等前沿领域,与您共赴技术前沿。 460

LeetCode 11:盛最多水的容器(Container With Most Water)解法汇总

文章目录Approach 1: Brute ForceApproach 2: Two Pointer Approach Approach 1: Brute Force class Solution { public: int maxArea(vector<int>& height) { int water = 0; for (int i = 0; i < hei...

Utopiabuntu的博客 692

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

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

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

LeetCode Scala 11. Container With Most Water 盛最多水的容器

解题思路题目描述暴力循环嵌套双指针扫描法 题目描述 题目来源于 leetcode-cn 1 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 示例: 输入: [1,8,6,2,5,4,8,3,7] 输...

francis_yl_fan的博客 313

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Leetcode11.Container With Most Water盛最多水的容器

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

Ha12312的博客 173

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

LeetCode 11. 盛最多水的容器 Container With Most Water

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

Umbrella Corporation 1万+

11.[Mid]LeetCode 盛最多的水的容器(Container With Most Water)

python

qq_37291328的博客 753

力扣-11盛最多水的容器 Container with most water

题目 举例 思路 代码

qq_37299596的博客 179

【LeetCode最详尽解答】11-盛最多水的容器 Container-With-Most-Water

欢迎收藏Star我的Machine Learning Blog:https://github.com/purepisces/Wenqing-Machine_Learning_Blog。如果收藏star, 有问题可以随时与我交流, 谢谢大家!这个问题可以通过可视化图表来理解和解决。通过图形化这个问题,可以简化解决过程。我们可以使用双指针技术来解决它。起初,左指针设置在数组的起点,右指针设置在数组的终点。目标是找到最大的可能面积,这个面积受指针指向的较短高度的限制。面积可以通过公式 计算。容器的高度受较短的两

weixin_53765658的博客 1258

LeetCode:11. Container With Most Water 盛最多水的容器(C语言)

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

C/C++攻城狮 249

Leetcode 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 that the two endpoints of line i is at (i, ai) and (i, 0). F...

MaloryVer9的博客 361

Leetcode 11. 盛最多水的容器 (Container With Most Water)

盛水最多的容器题目分析代码参考 题目 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 分析 贪心算法:从两边向中间缩小,每一步高度小的往里面走。 当前的...

云水 188

LeetCode第11题思悟——盛最多水的容器(container-with-most-water)

LeetCode第11题思悟——盛最多水的容器(container-with-most-water) 文章目录LeetCode第11题思悟——盛最多水的容器(container-with-most-water)文章知识点预告题目要求示例我的思路优秀解法差别在哪里知识点小结 文章知识点预告 双指针遍历技巧; 移动小指针的分析; 暴力求解的一种优化:使用空间换时间; 数学很重要; 题目要求 给定 ...

博采众长,自成一派; 481

【LeetCode】11. Container With Most Water 盛最多水的容器

【LeetCode】11. Container With Most Water 解题报告(Python) 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/container-with-most-water/description/ 题目描述: Given...

负雪明烛 4110

Java详解LeetCode 热题 100(05):LeetCode 11. 盛最多水的容器(Container With Most Water)详解

理解容器容量的计算方式:容量 = 宽度 × 高度,其中高度取决于较短的柱子双指针技巧的应用:从两端开始,逐步向中间移动,每次移动较短的那一端合理剪枝:跳过那些不可能产生更大容量的情况处理边界情况:如只有两根柱子、全部相同高度等优化思路:从暴力法O(n²)到双指针法O(n)的优化过程。

yk_dflkg的博客 1552
上一篇: leetcode 1. Two Sum(两数之和)
下一篇: leetcode 15. 3Sum(三个数之和)
蓝羽飞鸟
博客等级 码龄8年 1万+粉丝 727原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值