盛最多水的容器——双指针

  • 开发
  • 30

. - 力扣（LeetCode）

双指针理解：

以整体和局部的角度考虑：

如果Left比Right矮，那么Left所有可能能组成的最大值此时就已经确定了，无论中间是否有比Right还要高的数；先记为Lmax

那么最终答案即为max(Lmax, Right与剩余的数的最优解)

继续分析如下图:

再去新的Left,与上一步的Right，以此类推..

即可获取最终答案

为什么没有遗漏？

因为每次移动矮的那个前，矮的那个最大值已经确定，未确定的是高的那个与剩余匹配的最大值。

阅读全部

相关推荐

最近更新

  3. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-02 05:42:03       94 阅读

  4. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-02 05:42:03       100 阅读

  9. 在Django里面运行非项目文件

    2024-05-02 05:42:03       82 阅读

  19. Python语言-面向对象

    2024-05-02 05:42:03       91 阅读

  20. 如何分清楚常见的 Git 分支管理策略Git Flow、GitHub Flow 和 GitLab Flow

    2024-05-02 05:42:03       85 阅读

热门阅读

  1. 面了地平线的计算机视觉算法岗，彻底凉凉。。。

    2024-05-02 05:42:03       33 阅读

  2. 【刷爆力扣之637. 二叉树的层平均值】

    2024-05-02 05:42:03       30 阅读

  3. 2.DNS同时使用TCP和UDP协议？

    2024-05-02 05:42:03       27 阅读

  8. WPF之textbox输入框

    2024-05-02 05:42:03       29 阅读

  11. 冰蓄冷空调系统介绍

    2024-05-02 05:42:03       33 阅读

  14. C++人工智能01C版本

    2024-05-02 05:42:03       37 阅读

  17. 你不知道的CSS函数calc()：解锁布局设计的新维度

    2024-05-02 05:42:03       31 阅读

  18. 恩威医药2023年度暨2024年一季度网上业绩说明会 净利润同比增长

    2024-05-02 05:42:03       34 阅读

  19. 用Scrapy 从数据挖掘到监控和自动化测试

    2024-05-02 05:42:03       35 阅读

  20. 开发文档、PHP身份核验接口，三要素实名认证接口

    2024-05-02 05:42:03       36 阅读

  22. 【Flutter 面试题】 什么是BuildContext，它有什么用

    2024-05-02 05:42:03       34 阅读

  25. 网络中sta 和 ap含义

    2024-05-02 05:42:03       29 阅读

  26. 数据库的简单查询和连接查询—学生选课表

    2024-05-02 05:42:03       29 阅读

  28. spring接入socket.io注意事项

    2024-05-02 05:42:03       35 阅读

  29. OSINT技术情报精选·2024年4月第4周

    2024-05-02 05:42:03       20 阅读