双指针----2.盛最多水的容器

高等数学第五章---定积分(§5.3定积分的计算方法) 这篇博客详细讲解定积分的计算方法,包括直接法、凑微分法、变量代换法和分部积分法。通过典型例题演示如何运用这些技巧计算定积分,特别强调换元必换限的原则和奇偶函数的简化处理。内容涵盖代数变形、三角代换、分段函数积分等常见题型,并附有详细的解题步骤和常见错误分析。适合微积分学习者系统掌握定积分计算技巧,提升解题效率。文中还包含积分等式证明和变限积分函数求导等进阶内容,帮助读者深入理解定积分的应用。 阅读详情

*由两端开始检索 不断减小搜索空间 迭代高度较低对应的指针

*迭代高度较低对应的指针 此种方案 w减小 h可能增大也可能减小 最终面积存在增大 的可能

*迭代高度较高对应的指针 此种方案w减小 h要么减小要么不变 最终面积不存在增大的 可能 排除此种方案

*减小搜索空间 迭代矮指针的方式 相比于暴力解法 排除掉了面积不可能增大的迭代方式

class Solution {
    public int maxArea(int[] height) {
        //减小搜索空间
        //从两端开始搜索 迭代高度较低对应的指针 此方案 w减小  h可能减小 可能提高  面积有增大的可能
        //若迭代高度更高的 w减小  有效h要么不变 要么变小 此迭代方式一定导致面积减小

        int maxCapacity = 0;
        int left = 0;
        int right = height.length - 1;
        while(left < right) {
            int w = right - left;
            int h = Math.min(height[left],height[right]);
            int nowCapacity = w * h;
            maxCapacity = Math.max(maxCapacity,nowCapacity);

            if(height[left] < height[right]) left++;
            else right--;
        }
        return maxCapacity;
    }
}

Selenium自动化测试遇到shadow-root元素?3种实用解决方案帮你搞定 本文针对Selenium自动化测试中遇到shadow-root元素难以定位的常见问题,提供了三种实用的解决方案。详细阐述了通过JavaScript直接穿透Shadow DOM、利用浏览器工具快速获取JS Path以及使用Python第三方库进行优雅封装的方法,并分享了提升脚本健壮性的实战策略与最佳实践,帮助测试人员有效应对现代Web组件化开发带来的挑战。 阅读详情

相关推荐

【论文精读】Latent Diffusion

Latent Diffusion

weixin_44934783的博客 4481

c语言力扣刷题2——盛最多水的容器[双指针]

c语言,力扣刷题,盛最多水的容器,15行代码。

why1249777255的博客 885

GPU运维面试题

【代码】GPU运维面试题。

u011220233的博客 701

LeetCode 11盛最多水的容器 & LeetCode 42接雨水-双指针2

本文对比分析了LeetCode两道经典双指针问题:"盛最多水的容器"(11题)和"接雨水"(42题)。两题都基于柱子高度数组,通过双指针将O(n²)暴力解法优化为O(n)。"盛水容器"通过"谁矮移谁"策略,计算宽度与最小高度的乘积;"接雨水"则根据左右最大高度中的较小值移动指针,累加各位置雨水。关键差异在于:前者求单次最大容积,后者求总和;移动依据分别是当前高度和左右最大高度。文章提供了详细代码实现,并强调易

m0_64198455的博客 749

ubuntu18.04美化主题(完整版)

和网上的美化一样,但是我当初跟着博客美化的时候遇到一些问题,按博客的做法无法解决。 所以我自己也写一篇关于ubuntu18.04美化主题的博客。 第一步:安装主题工具:GNOME Tweaks sudo apt-get update sudo apt-get install gnome-tweak-tool 然后安装完成后我们打开Tweaks(截图如下): 第二步,修改窗口按钮位...

B丶atty的博客 7万+

避坑指南:Windows11语言包安装后部分界面仍显示中文的终极解决方案

本文详细解析了Windows11语言包安装后部分界面仍显示中文的问题,提供了从基础到进阶的完整解决方案。通过PowerShell命令、注册表清理和系统文件检查等方法,帮助用户彻底解决语言显示不一致的问题,确保系统界面语言统一。

weixin_29232507的博客 1653

leetcode 11. 盛最多水的容器----双指针篇2

盛水最多的容器题解集合暴力法双指针法 暴力法 思路: 双重for循环列举出所有可能答案,找出其中的最大结果 class Solution { public: int maxArea(vector<int>& height) { int maxArea = 0; for (int i = 0; i < height.size(); i++) { for (int j = 1; j < height.size(); j++) maxArea =..

m0_53157173的博客 716

实验室LIMS系统选型指南:从赛默飞到金现代,5大主流方案横评

本文深入分析了实验室LIMS系统选型的5大核心维度,包括架构选择、行业适配性、合规性设计、智能化程度和成本模型。通过对比赛默飞、金现代等主流厂商的优劣势,提供实战避坑策略,帮助实验室管理者做出明智决策,提升运营效率和合规水平。

plum99的博客 259

2021-2-06 11. 盛最多水的容器-双指针

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

TABE_的博客 285

Qt绘图库对决:QWT与QCustomPlot的实战选型指南

本文为Qt开发者提供了QWT与QCustomPlot两大绘图库的实战选型指南。文章从功能特性、性能资源、开发效率三大维度进行深度对比,并结合工业监控、科学计算、嵌入式设备等典型场景,给出了清晰的决策清单。对于需要专业科学图表(如极坐标、等高线图)的场景推荐QWT;对于追求高性能、实时性、快速开发及嵌入式部署的通用图表需求,QCustomPlot是更优选择。

alpha的博客 244

DeepSeek+Dify实战:零代码构建智能SQL生成器

本文详细介绍了如何利用DeepSeek和Dify零代码构建智能SQL生成器,帮助非技术人员通过自然语言查询数据库。文章涵盖从数据准备、知识库设计到Agent配置的全流程,并提供了优化技巧和实际应用案例,显著提升团队数据查询效率。

weixin_29311017的博客 420

【5.2】指针算法-双指针求盛最多水的容器

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

攻城狮7号的博客 448

康耐视visionpro-CogBlobTool工具详细说明

康耐视visionpro-CogBlobTool工具详细说明

视觉人机器视觉的博客 1730

hot100双指针2:11. 盛最多水的容器

这道题作为中等题还是很有水分的,其实就是初始左右指针,范围持续向内缩小找最大值,那么为了值更大,肯定是移动短的一方。

2401_82379797的博客 289

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

力扣Hot100系列2(Java)——[双指针]总结(移动0,盛最多水的容器,三数之和,接雨水)

本文总结了力扣Hot100中关于双指针的四道典型题目,重点分析了移动零和盛水容器两个问题。对于移动零问题,通过左右指针交换非零元素实现原地操作,保持元素顺序;盛水容器问题则利用双指针从两端向中间移动,通过比较高度计算最大容量。两种解法都体现了双指针在数组操作中的高效性,时间复杂度均为O(n)。文章通过具体示例逐步拆解算法执行过程,帮助理解指针移动策略和关键计算步骤。

2402_89049045的博客 1360

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

【刷题】day2_leetcode11 盛最多水的容器(双指针)

题目描述 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 示例: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 分析: 容纳水量也就是左右垂线之间的面积: area = min(left,right)*distance 从左右端点出向里缩小范围,向里缩小的过程中必然会导致distance变小,只

qq_36908261的博客 236

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

[Lc(1)双指针_2] 盛水最多的容器 | 有效三角形的个数 | 和为S的两个数字

notes

No Game No Life 1262

【LeetCode 热题 100】11. 盛最多水的容器 | python 【中等】

边练习边更新,加油!!!更得没有做得快,乐。

m0_47171044的博客 447

LeetCode-Day2-题目:腾讯精选50道-11 盛最多水的容器(双指针)

从零开始的算法历练。

qq_42011355的博客 158

Java算法练习——盛最多水的容器

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

weixin_34064653的博客 191

【每日刷题】盛最多水的容器

题目地址 https://leetcode-cn.com/problems/container-with-most-water/ 题目描述:盛最多水的容器 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水...

grefwfdxz 376

盛最多水的容器:双指针法的艺术与科学

本文探讨了“盛最多水的容器”算法的优化过程。从暴力枚举法(O(n²))开始,深入分析其效率瓶颈,提出双指针优化方案(O(n)),通过移动较矮指针的策略确保不遗漏最优解。文章详细解释了双指针法的正确性,并提供了Java、C++、JavaScript和Go等多语言实现。这种算法不仅高效解决容器问题,其思想也适用于两数之和、接雨水等其他场景。掌握从暴力到优化的思维转变,能培养对问题本质的洞察力,是算法学习的核心价值所在。

weixin_65025412的博客 1214

LeetCode 热题 HOT 100(06,盛最多水的容器)

LeetCode 热题 HOT 100(06,盛最多水的容器) 题目:盛最多水的容器(难度中等) 给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。 来源:力扣(LeetCode) 链接:https://leetcode

Taoye | 玩世不恭的Coder 218

Leetcode11. 盛最多水的容器

Leetcode11. 盛最多水的容器

ProgramNovice的博客 366

Leetcode 11.盛最多水的容器

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

wefang的博客 444

[贪心|双指针] leetcode 11 盛最多水的容器

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

xiongxyowo的博客 366
上一篇: 双指针----1.移动零
下一篇: 双指针----3.三数之和
码破苍穹ovo
博客等级 码龄2年 377粉丝 114原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值