给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。

最新推荐文章于 2025-10-30 13:40:16 发布
原创 最新推荐文章于 2025-10-30 13:40:16 发布 · 2.6k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#Python #LeetCode

最近在LeetCode上面刷题，发现了一道有趣的题，以下是他的题目概述：

在这里插入图片描述
首先，我们通过分析题目了解他大概的问题和需求，其实当中最重要的是如何找到最大的面积，但是又不能以两个数据最大值的来计算，我们还要分析他的长与宽，话不多说，献上代码，里面有每一句的注释。

list = [1,8,6,2,5,4,8,3
最低0.47元/天 解锁文章
Casey_xx
关注
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，
weixin_39364289的博客
04-09 5168
给定 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 代码如下： public...
高级编程技术（Python）作业12
Ashero的博客
05-01 582
LeetCode 11.盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 Solution: class Solution: def ...
python ‘‘‘ ‘‘‘的用法
最新发布
滴水石穿
10-30 354
Python中''' '''是三引号字符串定界符，用于定义多行字符串，功能与""" """相同。主要用途包括：1）编写跨行字符串保留换行格式；2）作为函数/类的文档字符串(docstring)；3）嵌套包含单/双引号的字符串避免转义。注意事项：会保留所有格式空格，单独使用时可作为多行注释的替代方案。选择单/双三引号取决于代码风格或嵌套需求。
MAX SUM 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an}，求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。
05-11
Description 给定由n整数(可能为负数)组成的序列 {a1,a2,…,an}，求该序列形如ai+ai+1,…,+aj的子段和的最大值。当所有的整数均为负数时定义其最大子段和为0。 Input 输入包含多组测试数据。第一行为一个整数C，表示有C组测试数据，接下来有2*C行数据，每组测试数据占2行，每组测试数据第一行是1个整数n，表示有n个整数,接下来一行有n个整数,它们之间用空格隔开. Output 你的输出应该有C行，即每组测试数据的输出占一行，它是计算出的最大子段和. Sample Input 1 6 -2 11 -4 13 -5 -2 Sample Output 20
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线
Cupid
11-17 1416
动态规划 var maxArea = function (height) { var h = Math.min(height[0], height[1]) let area = h * 1 for (let i = 0; i < height.length; i++) { let end = i + 1 while (end < height.length) { a
c++编程：有一个包含n个元素的序列，要把它划分成k个子序列，每个子序列是原序列的一个连续部分。第i个子序列的和为Si。在所有的S中，有一个最大的。要求对序列进行合理划分，使得最大的子序列和的S最小，并输出这个和。 输入格式 第一行 两个正整数n和k，分别表示序列中元素个数和要划分子序列数。0<k<=n<=1e6。 第二行 n个数a1, a2, ..., an，分别表示n个点在直线上的坐标。0<=|ai|<=1e6 输出格式 一个数，表示答案。 输入样例 10 3 1 3 4 5 7 9 11 13 15 17 输出样例 32
04-28
给定一个长度为 \( n \) 的整数数组 `nums` 和正整数 \( k \)，将数组划分为最多 \( k \) 个连续子序列，使这些子序列中的 **最大子序列和** 尽量小。返回这个最小化的最大子序列和。 --- #### 解决方案思路 为了...
给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，
qq_22667507的博客
03-30 622
class Solution: def maxArea(self, height): i, j, res = 0, len(height) - 1, 0 while i < j: if height[i] < height[j]: res = max(res, height[i] * (j - i)) i += 1 else:
盛最多水的容器给你 n 个非负整数 *a1，a2，...，an*，
iMark
05-31 1253
盛最多水的容器 给你 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 只想到暴力法 两次循环找最大 一看别人都用双指针 双指针法：一句话解释就是先取数组两端的柱子，拿爱柱子和高柱子比，因为移动高柱子
letcode-----给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线
sunnnnh的博客
07-08 1006
题目描述 给定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 方法一（复杂度高） public int maxArea (int[] height) { int w=0,h=0; int
11.盛水最多的容器(给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai))
Adyczb的博客
10-18 1996
11.盛水最多的容器 给你 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。 在做这个题的时候，用了暴力求解，一开始是用vector数组把每一
给一个长度为n的整数数组height.有n条垂线.第i条线的端点是（i，0）和（i，height[i]）找出其中两条线，他们与x轴共同构成的容器可以容纳最多的水.返回容器不倾斜的前提下可以储存最大水量
weixin_48034460的博客
12-07 615
长动短不动
经典算法题：盛最多水的容器
04-18 377
一、题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 二、思路 在初始时，左右指针分别指向数组的左右两端，它们可以容纳的水量为Math.min(height[i],height[...
leetcode-第11题 盛最多水的容器
lijianqingfeng的专栏
09-06 391
题目： 给你 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,8,6,2,5,4,8,3,7] ...
11. 盛最多水的容器
xxylllw
11-30 413
给你 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]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。 示例 2： 输入：height =
中等-LeetCode 11.盛水最多的容器
weixin_43912756的博客
05-14 262
题目 来源：盛水最多的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例 解题思路及代码 1. 思路 对于每条垂直线，如果选择比他长的，选择离他最远的那条比他长的垂直线，即可获得最大值；若选择比他小的，也要选择离他最远的那条线。 2. 代码 ...
图解LeetCode11：盛最多水的容器(多种解法)
weixin_46429290的博客
12-02 1940
LeetCode11：盛最多水的容器 给你n个非负整数a1，a2，… … ，an，每个数代表坐标中的一个点(i, a)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i, ai)和(i, 0)。找出其中的两条先，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 示例： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 输入：[1,1] 输出：1 提示： n == height.length 2 <= n <= 10^5 0 <= height[i] &l
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值