首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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。...这里我们使用双指针的解法 1. 定义两个指针指向第一个和最后一个元素。 2. 每次移动低的那端的指针,因为面积取决于低的那端。 3. 当两个指针相等时,即计算完毕。...后续优化 看了看大家的解题想法,看到了双指针的优化。就是在移动完低指针后,检查当前的高度是否比之前的高度还低,低的话直接跳过。

44430
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    盛最多水的容器

    找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。...示例 2: 输入:height = [1,1] 输出:1 3 题目提示 n == height.length 2 <= n <= 105 0 <= height[i] <= 104 4 思路 矩阵的面积与两个因素有关...: 矩阵的长度:两条垂直线的距离 矩阵的宽度:两条垂直线其中较短一条的长度 因此,要矩阵面积最大化,两条垂直线的距离越远越好,两条垂直线的最短长度也要越长越好。...此时,两条垂直线的距离是最远的,若要下一个矩阵面积比当前面积来得大,必须要把 height[left] 和 height[right] 中较短的垂直线往中间移动,看看是否可以找到更长的垂直线。...对于这种问题,不要想整体,而应该去想局部;本质就是动态规划思路,考虑如何处理没一个子问题即:位置 i,能装下多少水。

    39330

    出游美照怎么拍?大神教你构图大法

    今天小编就和大家来分享一下如何运用这几种构图法使你拍的照片变得高大上起来,由于小编我也只是个业余手机摄影新手,如果出现常识错误还望大神指正。 ?...简单点的说就是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比的数值是近似于0.618。数学不好的同学要开始掀桌子了,别着急,马上就给大家上图。...这样拍的好处是可以使得照片看起来比较整洁,使观者一下就能找到照片中的主体。...构图法则 水平线构图法 水平线构图是指在我们拍摄的景色中,有一条或者几条与地面平行的线,我们在拍摄的过程一定要好好利用这几条水平线,使它们在镜头中精准水平,这样可以使图片有种稳定舒服的感觉。...构图法则 垂直构图法 垂直线就是拍摄的画面中有着垂直于地平线的线条,比如可以是大树,建筑楼房、路灯、人物等等。垂直线能够给人传达一种安静、稳定的情绪,同时垂直的线条也象征着庄严、坚强、有支撑力。

    52820

    使用 Swift 解决平面上同一条直线的最多点数

    好事发生文章推荐:架构设计:AI 驱动软件开发的基石文章链接:https://cloud.tencent.com/developer/article/2474026文章简介:本文介绍AI架构设计的基本概念...本文详细解析如何使用Swift解决该问题,并基于斜率计算,逐步实现高效的算法解决方案。同时,提供可运行的代码模块及复杂度分析,帮助读者掌握这一算法的核心思想。...如果两点的斜率相等,则它们位于同一条直线上。...双重循环undefined对于每个点,计算其与其他所有点的斜率,将斜率存入哈希表,并统计每种斜率的出现次数。 处理重复点和垂直线 如果点重合,直接计入重复点数。...对于垂直线,使用分母为0表示特殊斜率。

    13433

    盛最多水的容器

    给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。...找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...在每一步中,我们会找出指针所指向的两条线段形成的区域,更新 maxarea,并将指向较短线段的指针向较长线段那端移动一步。 最初我们考虑由最外围两条线段构成的区域。...现在,为了使面积最大化,我们需要考虑更长的两条线段之间的区域。如果我们试图将指向较长线段的指针向内侧移动,矩形区域的面积将受限于较短的线段而不会获得任何增加。...但是,在同样的条件下,移动指向较短线段的指针尽管造成了矩形宽度的减小,但却可能会有助于面积的增大。因为移动较短线段的指针会得到一条相对较长的线段,这可以克服由宽度减小而引起的面积减小。

    26920

    音视频知识图谱 2022.06

    在一定的范围内查找待『叠加』的音频帧,该音频帧要符合与原位置处音频帧『波形最相似』的条件,符合该条件的音频帧作为输出帧进行输出视频的合成。...投影方式:这种投影方式把地球的经线映射成间距相等的垂直线,把地球的纬线映射成间距相等的水平线,则可生成一幅横纵比为 2:1 的地图。...指的是 Cylindrical Equal-area Projection,是一系列的圆柱等面积投影。 投影方式:这种投影方式将经线映射为等间隔的垂直线,纬线映射为水平线(非等间距)。...投影方式:赤道圆柱投影(ECP)和等距圆柱投影(ERP)的投影方式相同,同样是将地球的经线映射成间距相等的垂直线,把地球的纬线映射成间距相等的水平线,详情可见 ERP 投影方式。...---- 下面是 2022.06 月的知识图谱新增内容快照(图片被平台压缩不够清晰,可以加文章后面微信索要清晰原图): 2022.06 知识图谱新增内容

    60930

    图形编辑器开发:参考线吸附效功能,让图形自动对齐

    被移动的图形也要计算包围盒,并得到 5 个点。 基于这些点的产生的水平线和垂直线,在靠近参照线时会吸附到最近的参照线上,分为水平移动和垂直移动两个维度。...大致有以下这几个操作: 遍历参照图形(在视口内,且不为被移动目标图形); 计算出它们的包围盒,得到 8 个点,3 条垂直线和 3 条水平线。...在一条垂直线上的多个点,其 x 值是相同的,y 不同,我们 x 作为 key,y 的数组为 value,保存到 hLineMap 映射对象中。...那我们就拿这个最小距离和之前计算出的三个距离 distMinX、distMidX、distMaxX对比,找到相等的,就能计算出 offsetX 了。...最后 总结一下,参考线吸附的实现,就是找出最近的垂直线和水平线,计算出 offsetX 和 offsetY,修正被移动图形的 x 和 y,并记录并绘制出最终重合的参考线。

    57461

    如何使用3D立体视觉检查焊接线?

    该问题的三种可能解决方案包括: •如果可能,在图像平面中旋转扫描对象,使水平线不会出现。 •如果可能,旋转相机使扫描线不垂直于扫描方向。 •使用图案投影仪在焊线上创建独特的图像纹理。...平行垂直线的间距 扫描场景中对象的高度范围通常确定用于3D计算工作所需要的平行垂直线的最小距离,该关系取决于基于相关的块匹配算法如何工作。 例如,图4显示了一对立体图像的左右图像。...注意,中间图像中相当小的视差搜索范围仅包括一条线,即与参考块匹配的线。相反,右侧图像中显示了具有覆盖多条线的视差搜索范围的情况,其中块匹配可能由于模糊的对应而失败。 ?...基于此,通过使用图像处理来提取右侧和左侧立体图像的线上的对应点,可以解决垂直线问题。将得到的离散3D坐标合并到3D图像中焊线的全局表示也是可能的。...虽然存在水平线、平行垂直线间距和阴影效应的挑战,为成功实现用于焊线检查应用的3D立体视觉系统带来了困难,但是也存在一些方法能够克服这些障碍。

    1.5K30

    文本识别系统是怎么“看”的

    这样的任务对我们大多数人来说都是非常困难的:看看图2,并尝试一下! ? 这些系统是如何工作的?这些系统通过查看图像中的哪些部分来识别文本?他们是否利用了一些巧妙的模式?...还是通过使用数据集特定模式之类的捷径来作弊?在接下来的文章中,我们将观察两个实验,以更好地理解在这样一个神经网络中发生的事情。...你可能猜到了,如果一个黑点出现在“a”的垂直线上,那么这条垂直线可以被解释为“i”。 2、“r”与“e”相连,“e”将神经网络与蓝色区域相混淆。如果这两个字符被断开,这应该会增加“are”的分数。...3、“a”(左下内侧)内的灰色像素略微反对“are”。如果洞里面的“a”将是完全白色的,这应该增加分数。 4、在图像的右上方是正确投票的重要区域。目前还不清楚如何解释这一地区。...1、如果我们在“a”的垂直线上画一个点,“are”的分数会下降10倍,我们得到的文本是“aive”。因此,神经网络大量使用上标点来决定一条垂直线是“i”还是别的什么。

    1.1K10

    LeetCode-中等 砖墙

    题目描述 你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和应该相等。 你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。...如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。 给你一个二维数组 wall ,该数组包含这堵墙的相关信息。...[[1,2,2,1],[3,1,2],[1,3,2],[2,4],[3,1,2],[1,3,1,1]] 输出:2 示例 2: 输入:wall = [[1],[1],[1]] 输出:3 思路 观察垂直线的特点...怎么找到每行的砖块都恰好对齐的那些缝隙呢? 可以用额外的存储空间来辅助一下~, 比如 Hashmap 怎么把计算对齐的缝隙转化成可操作的代码呢? 计算每一行砖块宽度的前缀和!...一个垂直的线最多穿过的砖块数就是这堵墙的行数, 减去出现次数/频数最高的砖块的宽度和, 就相当于找到了砖块对齐的缝隙最多的那一条垂直线了!

    31530

    2021 最新 IntelliJ IDEA 详细配置步骤演示(图文版)

    设置IDEA主题与字体 勾选 Sync with OS 会同步系统更改 勾选Use custom font 选择代码字体,Size选择字号 2....User contrast scrollbars: 使编辑器滚动条更加可见。...UI Options(界面设置) 用户界面选项 Show tree indent guides(显示树状缩进级别的垂直线) 在树状视图中(例如在“项目”工具窗口中)显示标记缩进级别的垂直线。...Enable mnemonics in menu(在菜单上启用快捷键) 按下划线执行菜单操作的热键 Merge main menu with window title(合并IDEA主菜单到window标题...Menus and Toolbars(菜单和工具栏管理) 自定义菜单和工具栏,使其仅包含所需的操作,对其进行重新组合并配置其图标。 在可用菜单和工具栏列表中,展开要自定义的节点,然后选择所需的项目。

    97110

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

    ,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。...找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器。...来源:力扣(LeetCode) 示例: 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 思路与解答 这道题的是要找出最大的容器,最大的容器是怎么算的呢?...个人写作方向:Java源码解析,JDBC,Mybatis,Spring,Redis,分布式,剑指Offer,LeetCode等,认真写好每一篇文章,不喜欢标题党,不喜欢花里胡哨,大多写系列文章,不能保证我写的都完全正确

    26010

    LeetCode-算法-双指针-第18天

    比较含退格的字符串 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。...最后比较两个字符串当前字符是否相等,具体思路可以看注释。...盛最多水的容器 给你 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]。

    22520

    python快速入门【六】----真题测试

    ,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。...找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。...四、整点报时 老式挂钟会在整点的报时,响铃的次数和时间相等。我们设计一个在电脑上运行的报时器。 功能描述:运行后,在每一个整点长响一声,半个整点短响两声。实现睡眠模式,晚上十二点到早上六点不响铃。...结果类似ok:234,play:122,funny:78 八、Markdown转换器 你一向喜欢在Windows的记事本里写文章,为了能方便的生成网页,你使用Markdown的格式写了篇文章,现在需要一个把...功能描述:使用邮件发送特定的命令,让电脑上的程序判断发信方是否为控制邮箱,如果是就执行发送过来的命令。通过不同的方式实现尽可能多的功能。

    49630
    领券