首页 > 试题广场 >

装最多水的容器

[编程题]装最多水的容器
  • 热度指数：16185 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？
注意：你不能倾斜容器
例如：
输入 [1,8,6,2,5,4,8,3,7]
输出: 49
示例1

输入

[1,8,6,2,5,4,8,3,7]

输出

49
算法知识视频讲解
开通博客
头像 予辰
发表于 2020-07-09 21:46:46
题目描述给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？例如：输入 [1,8,6,2,5,4,8,3,7]输出: 49思路分析 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 老北京2018
发表于 2021-05-26 15:13:52
方法1：暴力解法： class Solution { public: int maxArea(vector<int>&amp; height) { int max = 0; for(int i =0; i<height.size(); 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 查找
难度：
73条回答 26720浏览

热门推荐

通过挑战的用户

查看代码

相关试题

装最多水的容器

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号