首页 > 其他分享 >11. 盛最多水的容器

11. 盛最多水的容器

时间:2023-07-20 11:01:05浏览次数:32  
标签:11 容器 res height 下块 最多水 短板 长板

给定一个长度为 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。

> 思路
本题采用双指针的方法,两个指针从首尾向中间移动,因为计算面积是短板的长度*下标差值。
而在移动过程中,如果移动长板,如果下块板子比长板长,则面积变小,因为面积还取决于短板,而下块板子比长板短,则面积一定变短。可见移动长板所得到的面积是无用的状态。
再来分析移动短板,如果下块板子比短板长,则面积可能变大。而下块板子比短板短,则面积一定变短。
综上,当短板的下块板子比短板长的时候,此时可能面积才可能增大。所以我们每次只移动短板,便可以得到所有状态的最大值。

> 代码


class Solution {
public:
    int maxArea(vector<int>& height) {
        int i = 0, j = height.size() - 1, res = 0;
        while(i < j) {
            res = height[i] < height[j] ? 
                max(res, (j - i) * height[i++]): 
                max(res, (j - i) * height[j--]); 
        }
        return res;
    }
};

标签:11,容器,res,height,下块,最多水,短板,长板
From: https://www.cnblogs.com/lihaoxiang/p/17567745.html

相关文章

  • 110.vector
    110.vector1.vector概述vector是最常用的容器之一,功能十分强大,可以储存、管理各种类型的数据。在很多情况下可以用来代替功能比较局限的普通数组,因为我们知道,普通数组只能实现一对一的映射而不能实现一对多的映射,vector就是专门为了解决这个问题而诞生的。vector也可以称为动态......
  • 基于Avalonia 11.0.0+ReactiveUI 的跨平台项目开发2-功能开发
    基于Avalonia11.0.0+ReactiveUI的跨平台项目开发2-功能开发项目简介:目标是开发一个跨平台的AI聊天和其他功能的客户端平台。目的来学习和了解Avalonia。将这个项目部署在openKylin1.0的系统上。为什么使用Avalonia:之前已经了解了基于Avalonia的项目在国产麒麟系统中运行的......
  • 一个mysql-exporter实现监控多个mysql容器
    一个mysql-exporter实现监控多个mysql容器在容器化的环境中,使用多个MySQL容器来支持不同的应用程序是非常常见的。在这种情况下,为了更好地监控和管理MySQL容器,我们可以使用mysql-exporter。mysql-exporter是一个开源的Prometheusexporter,它可以提供MySQL实例的性能指标和监控信......
  • Win11 将网站发布到IIS 遇到 HTTP Error 500.19 code 0x8007000d, web.config 文件
    当我们在IIS发布网站时,遇到 HTTPError500.19  code0x8007000d,web.config文件有错误。有可能是web.config文件指定了module: AspNetCoreModuleV2,但我们的机器没有安装。可尝试按照如下方式安装对应版本的IIS支持。 ......
  • LeetCode 1011. Capacity To Ship Packages Within D Days 二分答案
    Aconveyorbelthaspackagesthatmustbeshippedfromoneporttoanotherwithindaysdays.Theithpackageontheconveyorbelthasaweightof\(weights[i]\).Eachday,weloadtheshipwithpackagesontheconveyorbelt(intheordergivenby\(wei......
  • 开发者评价:Serverless 容器最值得推荐的能力是什么?
    Kubernetes作为云原生计算的基础项目,已经在开发者和企业中获得广泛支持。它可以帮助企业加快部署频率、提升应用弹性、优化资源利用率、改善系统可用性。然而其自身复杂性和陡峭的学习曲线依然让一些开发者望而生畏;与此同时,随着企业数字化创新的发展和人工智能时代的到来,企业需要......
  • VMware Workstation 18 Tech Preview - 增强的 Windows 11 虚拟机安全性
    VMwareWorkstation18TechPreview-增强的Windows11虚拟机安全性VMwareWorkstationTechPreview2023请访问原文链接:https://sysin.org/blog/vmware-workstation-18/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org原文作者:MichaelRoyJuly13,2023准备......
  • go通过docker sdk进入容器执行命令
    代码部分packagemainimport( "context" "fmt" "io" "os" "github.com/docker/docker/api/types" "github.com/docker/docker/client")funcmain(){ //设置远程Docker守护进程的地址 remoteDockerURL:=&quo......
  • go语言操作docker删除容器
    代码部分packagemainimport( "context" "fmt" "os" "github.com/docker/docker/api/types" "github.com/docker/docker/client")funcmain(){ //设置远程Docker守护进程的地址 remoteDockerURL:="tcp://10.0.0.1......
  • go语言操作docker重启容器
    代码部分packagemainimport( "context" "fmt" "os" "github.com/docker/docker/api/types/container" "github.com/docker/docker/client")funcmain(){ //设置远程Docker守护进程的地址 remoteDockerURL:="tcp:......