当前位置: 首页 > news >正文

leetcode 热题 100_盛最多水的容器

题解一:

        双指针遍历:容量计算公式为min(左高度,右高度)*底部距离,我们可以令底部距离逐步递减(左右两边的指针向中部移动)。此时对于min(左高度,右高度),假设较高的线向中部移动,则min(左高度,右高度)一定不变或减小,反之较矮的线向中部移动,min(左高度,右高度)有可能增加,遍历过程如下图(来源. - 力扣(LeetCode))

        值得注意的是,当两侧的线高度相同时,假设围成的容器内部出现更大的容器,那么这两条相同的线一定都会小于大容器的两条线,因此无论先移动左侧还是右侧的线,另一条线之后都需要移动。

http://www.lryc.cn/news/309688.html

相关文章:

  • 基本正则表达式
  • sqlserver保存微信Emoji表情
  • 网络编程 io_uring
  • Java中的static
  • 如何在群晖Docker运行本地聊天机器人并结合内网穿透发布到公网访问
  • lv20 QT进程线程编程
  • 什么是机器人学习?
  • 裸机程序--时间片调度
  • 【web APIs】5、(学习笔记)有案例!
  • 【刷题1】LeetCode 994. 腐烂的橘子 java题解
  • Java的运行机制与Java开发环境的搭建
  • 【Java】面向对象之多态超级详解!!
  • react 路由的基本原理及实现
  • [极客大挑战 2019]LoveSQL1 题目分析与详解
  • 探索RedisJSON:将JSON数据力量带入Redis世界
  • 【精通Spring】基于注解管理Bean
  • Python爬虫——Urllib库-3
  • JAVA工程师面试专题-《消息队列》篇
  • Unity3d Shader篇(十一)— 遮罩纹理
  • 测试开发(6)软件测试教程——自动化测试selenium(自动化测试介绍、如何实施、Selenium介绍 、Selenium相关的API)
  • 【flink】Rocksdb TTL状态全量快照持续递增
  • [C++] 统计程序耗时
  • Redis是单线程还是多线程?
  • 【MySQL】MySQL数据管理——DDL数据操作语言(数据表)
  • Qt使用QSettings类来读写ini
  • 嵌入式软件bug从哪里来,到哪里去
  • 去掉WordPress网页图片默认链接功能
  • UE学习笔记--解决滚轮无法放大蓝图、Panel等
  • GO结构体
  • 芯科科技为全球首批原生支持Matter-over-Thread的智能锁提供强大助力,推动Matter加速成为主流技术