java数据结构与算法刷题-----LeetCode11:盛最多水的容器

LeetCode 第11题:盛最多水的容器 我们通过双指针的方法解决了盛最多水的容器问题。这种方法不仅简洁高效,而且通过移动指针来不断逼近最优解,避免了暴力破解的低效。希望这篇博客能够帮助大家更好地理解和掌握这道题目。下次遇到类似的问题时,别忘了用双指针大法来试试看哦! 阅读详情
java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.youkuaiyun.com/grd_java/article/details/123063846

在这里插入图片描述

  1. 思路分析

贪心,双指针,具体看代码注释

  1. 代码
    在这里插入图片描述
class Solution {
    // 疯狂遍历,
    // public int maxArea(int[] height) {
    //     int result = 0;
    //     for (int i = 0; i < height.length; i++) {
    //         for(int j = i+1;j< height.length;j++){
    //             int chang = j-i;
    //             int gao = Math.min(height[i],height[j]);
    //             result = Math.max(result,chang*gao);
    //         }
    //     }
    //     return result;
    // }
    //双指针,O(n)
    //贪心思想,大值才配大值
    /**
        [1,8,6,2,5,4,8,3,7]
        1~7
        贪心思想,左边界移动
        8~7
     */
    public static int maxArea(int[] height) {
        int result = 0;//面积
        int left = 0,right = height.length-1;//左右边界
        while(left<right){//如果边界碰撞,或者左边跑到右边,就结束
            int leftHeight = height[left];//拿到左边界的高
            int rightHeight = height[right];//右边界的高
            result = Math.max(result,Math.min(leftHeight,rightHeight)*(right-left));//算面积
            if(leftHeight<rightHeight)//如果左边的值更小,就移动左边界,否则移动右边界
                while(left<right && leftHeight>=height[++left]){//如果移动后,左边界的值还不如当前的值,就继续移动
                }
            else
                while(left<right && rightHeight>=height[--right]){//如果移动后,右边界的值还不如当前的值,就继续移动
                }
        }
        return result;
    }
}

刷题一定要坚持,总结套路,不单单要把题做出来,要举一反三,也要参考别人的思路,学习别人解题的优点,找出你觉得可以优化的点。

  1. 单链表解题思路:双指针、快慢指针、反转链表、预先指针
  1. 双指针:对于单链表而言,可以方便的让我们遍历结点,并做一些额外的事
  2. 快慢指针:常用于找链表中点,找循环链表的循环点,一般快指针每次移动两个结点,慢指针每次移动一个结点。
  3. 反转链表:通常有些题,将链表反转后会更好做,一般选用三指针迭代法,递归的空间复杂度有点高
  4. 预先指针:常用于找结点,比如找倒数第3个结点,那么定义两个指针,第一个指针先移动3个结点,然后两个指针一起遍历,当第一个指针遍历完成,第二个指针指向的结点就是要找的结点
  1. 数组解题思路:双指针、三指针,下标标记
  1. 双指针:多用于减少时间复杂度,快速遍历数组
  2. 三指针:多用于二分查找,分为中间指针,左和右指针
  3. 下标标记:常用于在数组范围内找东西,而不想使用额外的空间的情况,比如找数组长度为n,元素取值范围为[1,n]的数组中没有出现的数字,遍历每个元素,然后将对应下标位置的元素变为负数或者超出[1,n]范围的正数,最后没有发生变化的元素,就是缺少的值。
  4. 差分数组:对差分数组求前缀和即可得到原数组
  1. 用差值,作为下标,节省空间找东西。比如1900年到2000年,就可以定义100大小的数组,每个数组元素下标的查找为1900。
  2. 前缀和数组,对于数组 [1,2,2,4],其差分数组为 [1,1,0,2],差分数组的第 ii个数即为原数组的第 i-1 个元素和第 i个元素的差值,也就是说我们对差分数组求前缀和即可得到原数组
  1. 前缀和:假设有一个数组arr[1,2,3,4]。然后创建一个前缀和数组sum,记录从开头到每个元素区间的和。第一个元素是0。第二个元素,保存第一个和sum[1] = sum[0]+arr[0],第二个元素,保存第二个和sum[2] = sum[1]+arr[1]
  1. 栈解题思路:倒着入栈,双栈
  1. 倒着入栈:适用于出栈时想让输出是正序的情况。比如字符串’abc’,如果倒着入栈,那么栈中元素是(c,b,a)。栈是先进后出,此时出栈,结果为abc。
  2. 双栈:适用于实现队列的先入先出效果。一个栈负责输入,另一个栈负责输出。
【忍者算法】从倒水问题到盛最多水的容器:一道经典的双指针应用题|LeetCode 11 盛最多水的容器 双指针技巧:通过移动两个指针来解决问题! 阅读详情

相关推荐

【中等】力扣算法题解析LeetCode11:盛最多水的容器

采用双指针法高效求解容器盛水问题。初始化左右指针分别指向数组两端,计算当前容量并更新最大值。关键策略是移动高度较小的指针,以寻找潜在更大容量的组合。算法时间复杂度为O(n),空间复杂度O(1)。Java实现通过循环比较和指针移动,最终返回最大储水量。

ylumwd的博客 579

LeetCode - 11 盛最多水的容器

也就是说 h[R1] * (R1 - L1 + 1) 的结果是肯定大于 h[L] * (R - L + 1) 的,因此这里 L 虽然没有匹配到最优高柱 R1,但是 R1 作为矮柱时的容器肯定比当前 R1 作为高柱时的容器盛水更多。容器内水的容量大小 V,取决于容器两端中的较短柱子h_min,因此为了使得容器内水尽可能的多,我们应该找到距离 h_min 柱子最远的,且高度>= h_min 的另一个柱子。解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。输入:height = [1,1]

优快云 1753

【分子指纹】化学分子指纹的概念和应用(非常重要)

分子指纹(Molecular fingerprints)可以低计算成本的方式表示大规模化学数据集中化合物的化学(结构、物理化学等)性质。它们在将化学数据集中的分子转换为适合于计算方法的一致输入格式(bit向量或数值)方面发挥着重要作用。在这篇综述中,

DJJ5210的博客 1万+

LeetCode 11. 盛最多水的容器

假设最优解的两个值为图中的两条竖线,我们的指针从左右两侧向中间移动,假设现在左边的指针先移动到了最优解的前面的竖线,现在要证明:如果左边指针先到达最优解的边界了的话,右边每次指向竖线的高度都严格小于左边指向的竖线。由此得到的结论是,假设左边先找到了最优解,那么右边的高度必然是严格小于左边界的。木桶原则是说一个水桶无论有多高,它盛水的高度取决于其中最低的那块木板。整个题目可以理解为:最好要早相遇,否则在晚相遇的基础上,每次都要找最好的。本题使用双指针的做法, 指针移动过程中会天然地造成木桶的“底”不断变小。

grq的博客 1883

冗余位技术在SAR ADC中的动态误差恢复机制解析

本文深入解析了冗余位技术在SAR ADC中的动态误差恢复机制,详细介绍了其基本概念、动态误差产生原因及冗余位的容错空间设计、时序松弛策略和数字校正算法。通过实际电路设计案例和数学建模,展示了冗余位技术如何显著提升ADC的精度和能效比,同时探讨了未来发展方向。

weixin_28335283的博客 977

VS2022命令行编译C++报错?一招解决‘fatal error C1034: iostream: 不包括路径集‘

本文针对VS2022命令行编译C++时常见的'fatal error C1034: iostream: 不包括路径集'错误,深入剖析了其根源在于环境变量缺失。文章提供了永久配置用户环境变量(PATH、INCLUDE、LIB)的一劳永逸解决方案,确保在任何终端中都能直接使用cl命令进行编译,并给出了进阶配置与常见错误排查指南。

weixin_29011667的博客 305

LeetCode 11.盛最多水的容器 (Java)

双指针法的优势:通过一次遍历高效解决问题,避免暴力法的 O(n²) 复杂度。关键思想:移动较短的边以探索更高的板,确保不漏掉更大储水量的可能性。相似问题42. 接雨水15. 三数之和掌握双指针法的移动策略,能有效解决数组中的区间最优问题!

2301_79966297的博客 1502

微信小程序审核避坑指南:巧用 wx.getAccountInfoSync 实现审核与线上环境无感切换

本文详细介绍了如何利用`wx.getAccountInfoSync`API实现微信小程序审核与线上环境的无感切换。通过环境识别技术和动态渲染架构设计,开发者可以优雅解决审核资质门槛问题,同时保持生产环境的完整用户体验。文章包含组件化实现、全局状态管理等实用方案,帮助开发者提升审核通过率。

weixin_30527423的博客 260

【LeetCode-11】盛最多水的容器

【LeetCode-11】盛最多水的容器,本文将详细介绍如何解决经典的“容器盛水”问题,并通过清晰的解题思路、详细的案例执行过程以及代码实现,帮助读者全面理解每一步的逻辑。我们将使用 双指针算法 来高效求解,并结合可视化图示和格式优化,让内容更易于阅读和理解。

qq_44530108的博客 1197

9.13华为OD机试真题 新系统 - 手机桌面整理 (Java/Py/C/C++/Js/Go)

华为OD机试真题 新系统【手机桌面整理】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【 手机桌面整理】多语言题解。

qq_45776114的博客 645

YOLOv11改进策略【模型轻量化】| 使用 MoblieOne 模块,引入结构重参数化,提高模型检测效率

本文记录的是基于MobileOne的YOLOv11骨干网络改进方法研究。MobileOne的基础模块通过重参数化,。在将其替换YOLOv11的骨干网络后,实现模型轻量化。

Limiiiing的博客 1428

Java实现 LeetCode 11 盛最多水的容器

11. 盛最多水的容器 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 ...

5441

基于NAS的OpenClaw部署方案:家庭服务器架构设计

本文提出了一种基于NAS的家庭服务器架构方案,用于部署OpenClaw AI系统。文章分析了NAS作为部署平台的六大优势:集中化数据管理、大容量存储、多用户并发访问、7×24小时稳定运行、低功耗设计以及丰富的扩展能力。针对不同用户需求,详细对比了主流NAS型号(如Synology DS923+、QNAP TS-870等)和DIY方案的硬件配置,并给出了最低/推荐配置标准。在部署方案部分,重点介绍了Synology DSM和TrueNAS两种系统的初始化步骤,以及通过Docker容器安装Python、Redi

博客 2509

图解leetcode11:盛最多水的容器

这次的题目比较简单而且有意思哦~ leetcode11: 盛最多水的容器 题目描述: 给你 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解题思路: 假设选中两个点 (i, ai) 和 (...

Monica2333的博客 1638

【工控基础】UVW平台踩坑

1 每个轴按顺时针或逆时针走一个距离,就是旋转。 2 图中W动,U轴V轴不动,就是X方向的平移 3 图中U轴V轴同时动,X不动,就是Y方向的平移。

songhuangong123的博客 6957

pscad IEEE标准系统搭建说明

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

【LeetCode热题100】No.11——盛最多水的容器

本文讲解 LeetCode 热题 100 中 “盛最多水的容器” 解法,题目需找出数组中两条垂线与 x 轴构成的最大盛水容器并返回水量。暴力解法遍历所有垂线组合,时间复杂度 O (n²),大数据量超时。最优双指针法:左指针在最左、右指针在最右,按 “min (左高,右高)× 宽度” 算盛水量并更新最大值,移动较矮指针(移动高指针水量必减,移动矮指针或遇更高垂线增水量),直至指针相遇。附 Java 代码,用示例验证,时间复杂度 O (n)、空间复杂度 O (1),关键是双指针结合贪心优化效率。

Mr.Ja的博客 1413

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【LeetCode:11. 盛最多水的容器 | 双指针】

【LeetCode:11. 盛最多水的容器 | 双指针】给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。

Coder_ljw的博客 1081

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

数据结构与算法-算法-盛最多水的容器

【摘要】B站视频《进阶数据结构和算法-334-盛水最多容器-Leetcode11》讲解了力扣第11题。该题要求找到两条垂线,使其与x轴构成的容器能盛最多水。解题关键是使用双指针法,从数组两端向中间移动,每次计算当前容器的水量(距离×较小高度),并移动较小高度的指针以寻找更大值。视频提供了Java代码示例,解释了为何要从两边开始而非单边,并通过实例[1,8,6,2,5,4,8,3,7]演示最大水量49的计算过程。这道题考察双指针技巧,是算法学习的重要内容。

weixin_69759588的博客 1053

LeetCode经典算法面试题 #11:盛最多水的容器(双指针等多种实现方案详细解析)

文章摘要: 本文探讨了求解容器盛水最大面积的问题。给定表示垂线高度的数组,目标是通过双指针法高效找到两条垂线,使其与x轴构成的容器面积最大。关键点在于:初始从最宽容器开始,每次移动较短边的指针以寻求更高边,从而可能增大面积。算法时间复杂度为O(n),空间复杂度O(1),相比暴力枚举法(O(n²))显著优化。文章详细分析了问题特性、双指针正确性证明,并提供了Java实现代码,适用于大规模数据场景。

夏日清风 1061

力扣【LeetCode】—— 11. 盛最多水的容器【java】

题目地址:https://leetcode-cn.com/problems/container-with-most-water/ 题目:  给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:  不能倾斜容器。 示例: 解法一(暴力求解):  思路:遍历计算最大值,两层循环,选中一条垂直线,然后根据这

眉头的骰 889

LeetCode——11.盛最多水的容器(Java)

这篇文章介绍了LeetCode第11题"盛最多水的容器"的解法。题目要求在给定的整数数组中找出两条线,使其与x轴构成的容器能容纳最多的水。 解法采用双指针法,时间复杂度O(N),空间复杂度O(1)。具体实现步骤是: 初始化左右指针分别指向数组两端 计算当前容器的面积并与最大值比较 移动高度较小的一侧指针 重复直到左右指针相遇 文中用示例[1,8,6,2,5,4,8,3,7]详细演示了求解过程,最终得到最大面积49。该解法通过每次移动较短边来寻找可能更大的面积,避免了暴力枚举所有可能性。

weixin_46024617的博客 652

【算法-Java实现】盛最多水的容器

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

HKD的博客 1035

Leetcode 11题-盛最多水的容器的解题思路以及C++、java、python实现

Leetcode 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]。在此情况下,容器能够容纳...

Thanours的博客 468

leetcode刷题记录(五十)——11. 盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。你不能倾斜容器。49图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。1。

weixin_45994787的博客 466

LeetCode100之盛最多水的容器(11)--Java

这道题我觉得唯一难的地方就是能不能想到一开始假设两个条件中的宽最大,左右指针从数组左右两边向中间靠拢。

2301_79318558的博客 797

【leetcode】11、盛最多水的容器

刷题目录 【LeetCode】1、两数之和 【LeetCode】2、两数相加 【LeetCode】7、整数反转 【LeetCode】9、回文数 【LeetCode】11、盛最多水的容器 文章目录刷题目录描述题解 描述 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出...

Hebert 277
上一篇: java数据结构与算法刷题-----LeetCode10:正则表达式匹配
下一篇: java数据结构与算法刷题-----LeetCode13:罗马数字转整数
ydenergy_殷志鹏
博客等级 码龄7年 5888粉丝 543原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

ydenergy_殷志鹏

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

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

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

打赏作者

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

抵扣说明:

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

余额充值