力扣刷题11.盛最多水容器(Java)

力扣第十一题-盛最多水的容器 前言 力扣第十一题 盛最多水的容器 如下所示: 一、思路 先理解一下题目的意思,就是求一个最大的面积。 **严谨一点,用数学中的思想来表示一下: ** 假设数组为 a1,a2,...,an ,现有 ai、aj(i < j) 两个数,求 Min(ai, aj) * abs(i - j) Min(ai, aj) * (j - i) 中 j - i 表示容器底边长,Min(ai, aj) 表示容器的高 这一题需要想明白一点,怎么样才能面积最大呢? 其实很简单,两块板子相距越远,板子越高,得到的面积也就会越 阅读详情

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). 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.
给 n 个非负数的 整数 a1 … an ,每个数代表坐标中的一个点 (i, ai) 。
在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明:你不能倾斜容器,且 n 的值至少为 2。

The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49.
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

思路

  1. 暴力解法
    将每一位子能够盛水的数量找出 找出最大值( 效率感人) 复杂度O(n^2)
    class Solution {
     public int maxArea(int[] height) {
              int result = 0;
            int len = height.length;
            int temp = 0;
            for(int i = 0 ; i < len; i++){
                for(int j = i+1; j< len; j++){
                    int min = Math.min(height[i],height[j]);
                    temp = min *(j-i);
                    result = (result > temp)? result : temp;
                }
            }
            return result;
        }
    }
    
    1. 双指针法
      使用指针 让 较短的朝较长的方向走去
      因为只有较短的移动才有可能将面积增加 移动较长的面积一定缩小
class Solution {
  public int maxArea(int[] height) {
           int result = 0;
           int len = height.length;
           int i = 0 , j = len-1;
           while(i < j){
               int temp = Math.min(height[i],height[j]) * (j-i);
               result = (result > temp) ? result :  temp;
               if(height[i]<height[j]){
                   i++;
               }else if(height[i]>  height[j]){
                   j--;
               }else{
                   i++;
                   j--;
               }
           }
           return result;
       }
}
LeetCode011——盛最多水的容器 我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/container-with-most-water/description/ 题目描述: 知识点:对撞双指针 思路一:暴力解法,双重循环 这个问题本质上是一个组合问题,在一个数组中选取两个元素使得某个值... 阅读详情

相关推荐

10xGenomics官方可视化工具——Loupe Browser

Loupe Browser是⼀款10xGenomics开发的交互式桌⾯应⽤程序,⽤于探索10x单细胞数据,可以用来找出感兴趣的细胞、找出显著差异表达的基因、鉴定细胞类型、探索细胞亚类和数据共享。

weixin_47195452的博客 3375

力扣第11题:盛水最多的容器

力扣11题:盛水最多的容器

童一的博客 522

【STM32G474实战】RS485通信的DMA优化策略与性能对比

本文深入探讨了在STM32G474微控制器上优化RS485通信的DMA策略。通过对比轮询、中断和DMA三种数据传输方式的代码实现与性能,揭示了DMA在解放CPU、降低占用率方面的巨大优势。文章提供了详细的DMA配置指南、高级应用技巧(如结合空闲中断)以及一个高可靠通信框架的实战思路,旨在帮助开发者构建高效、实时的工业控制系统。

weixin_29268331的博客 304

leetcode刷题记第11题解法(python解析)

leetcode刷题记--> 11题解法(python解析)题目定义解法一(暴力解法)解法二 (双下标法) 题目定义 给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容...

qq_42274068的博客 524

量化投资之工具篇一:Backtrader从入门到精通(1)-手把手教你零基础实现一个策略案例

Backtrader是重要的量化框架,本文记录学习该框架的笔记,内容主要基于Backtrader的网站指导文档。虽然该框架目前用于量化投资领域,但是可以作为数据处理的基本架构,进行改造后用于各种数据的处理,尤其适用于对原始数据处理完成后应用一定的策略进行预测以及可视化处理。 1、简介 Backtrader的特点,就是两点: 1、易于使用; 2、参见第1条。 那么如何使用Backtrader呢?比把大象装进冰箱复杂点,一共4步: 创建一个Cerebro引擎: 加入一个Strategy...

仓鼠王的博客 5万+

ComfyUI 的 LoRA 训练:秋叶 LoRA-scripts 参数设置与测试方法详解

秋叶 LoRA-scripts 的参数设置需结合理论(如模型原理、优化器机制)和硬件条件(显存、算力),新手可先按推荐值起步,再逐步调整。测试时,loss 值帮你判断训练是否正常,XYZ 图表法帮你找到最佳使用参数。掌握这些知识,你就能避开 LoRA 训练的常见坑,从 “盲目调参” 变为 “精准训练”。

2301_78150483的博客 2405

【力扣算法】11-盛最多水的容器

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

ZeromaXHe的博客 575

【DRAM存储器四】DRAM存储器的架构演进-part1

详述以提升吞吐量为目标的DRAM架构变化

highman110的博客 1254

算法:11. 盛最多水的容器

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。

opentogether的博客 479

飞牛fnNAS搭建web版微信

摘要:本文介绍了一种通过Docker在飞牛NAS上部署微信客户端的方法,实现24小时同步微信聊天记录。具体步骤包括:1)激活飞牛NAS的Docker功能并配置镜像加速源;2)创建专用文件夹并下载docker-wechat镜像;3)设置容器参数并部署微信客户端;4)通过局域网或ZeroTier内网穿透实现远程访问。相比传统Windows/Linux方案,该方法资源占用更低,适合需要长期保存微信聊天记录的用户。

dgnankai的专栏 3344

华为OD机试 - 音乐小说内容重复识别 - 并查集(Java 双机位C卷 200分)

华为OD机试 双机位C卷题库疯狂收录中,刷题。

学Java,找哪吒 160

Leetcode刷题java之11. 盛最多水的容器(top100)

执行结果: 通过 显示详情 执行用时 :5 ms, 在所有 Java 提交中击败了45.23% 的用户 内存消耗 :40 MB, 在所有 Java 提交中击败了25.70%的用户 题目: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,...

逆水行舟,不进则退 483

光通量与辐射通量之间的换算

由理论和实验可知存在两种定义: 1W1W1W(瓦特)的频率为540×1012Hz540\times10^{12}Hz540×1012Hz(赫兹)的单色辐射的辐射通量等于683lm(流明)683lm(流明)683lm(流明).。 1lm1lm1lm的频率为540×1012Hz540\times10^{12}Hz540×1012Hz的单色通量等于1683=0.001464W\frac{1}{683}=0.001464W6831​=0.001464W。 从上述定义中我们可以得到什么呢?我们知道光速: c=3×

u011699626的博客 3275

leetcode刷题 11. 盛最多水的容器,Medium (Java)双指针

leetcode刷题 11. 盛最多水的容器,Medium (Java)双指针

Sueko的博客 941

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

力扣刷题11. 盛最多水的容器(java)

## 力扣刷题11. 盛最多水的容器(java) 原链接:https://leetcode-cn.com/problems/container-with-most-water/ 算法:双指针 ~~~java class Solution { public int maxArea(int[] height) { int l = 0; int r = height.length - 1; int max = 0; while (l &...

long_wang_qing的博客 249

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

java盛最多水的容器_Leetcode刷题java之11. 盛最多水的容器(top100)

执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了45.23% 的用户内存消耗 :40 MB, 在所有 Java 提交中击败了25.70%的用户题目:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构...

weixin_39753213的博客 157

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

leetcode刷题笔记-11. 盛最多水的容器(java实现)

leetcode刷题笔记-11. 盛最多水的容器(java实现)

成钰的博客 314

【刷题1】LeetCode 11. 盛最多水的容器 java题解

题目 分析 在每一个状态,无论长板或短板收窄一格,都会导致水槽底边宽度-1: ①向内移动短板,短板可能变大,因此水槽面积可能变大 ②向内移动长板:短板不变,水槽底边宽度变小,面积一定变小。 所以,应该向内移动短板。 代码 class Solution { public int maxArea(int[] height) { int left=0; int right=height.length-1; int max=Math.min(height[l

乾坤未定,你我皆是黑马 811

java两数比较谁大返回水_【Java】LeetCode刷题笔记 – 11.盛最多水的容器

首页专栏java文章详情0LeetCode刷题笔记 – 11.盛最多水的容器该昵称无法识别发布于 今天 01:36学好算法很重要,然后要学好算法,大量的练习是必不可少的,LeetCode是我经常去的一个刷题网站,上面的题目非常详细,各个标签的题目都有,可以整体练习,本公众号后续会带大家做一做上面的算法题。一、题意难度:中等给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i,...

weixin_29635155的博客 167

LeetCode刷题笔记(Java实现)-- 11. 盛最多水的容器

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

qq_44392658的博客 287

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

LeetCode11:盛最多水的容器

殷志鹏的博客 266

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

LeetCode 11. 盛最多水的容器

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

grq的博客 1883

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

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

南 墙 1万+

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

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

2301_79966297的博客 1502

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

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

qq_44530108的博客 1197
上一篇: Java面试题整理-Java基础
下一篇: 力扣刷题14. 最长公共前缀(Java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值