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

最新推荐文章于 2025-02-28 09:00:00 发布
最新推荐文章于 2025-02-28 09:00:00 发布
阅读量2.6k 收藏 2
点赞数 1
文章标签： Python LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39295540/article/details/103433661
版权
最近在LeetCode上面刷题，发现了一道有趣的题，以下是他的题目概述：

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

list = [1,8,6,2,5,4,8
最低0.47元/天 解锁文章
Casey_xx
关注
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，
weixin_39364289的博客
04-09 5117
给定 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 552
LeetCode 11.盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 Solution: class Solution: def ...
Python 概述——编程入门
最新发布
2401_87199769的博客
02-28 859
Python诞生于20世纪末的一门较“新”的、面向对象的解释型编程语言。Python 语言由荷兰人 吉多 • 范罗苏姆（Guido van Rossum）于1989年圣诞节期间开始研发。“Python” 取自一部英国电视喜剧的剧名，吉多本人非常喜欢该剧，便取了其中的“Python” 一词作为新语言的名字。Python 一词本身是“蟒蛇”之意，Python 的图标即根据此意进行设计。
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线
Cupid
11-17 1386
动态规划 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
给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，
qq_22667507的博客
03-30 469
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个数排成一圈，现在要从中找出连续的一段数串，使得这串数的和最大。
lj_suxin的专栏
06-19 2270
要解决该题，需弄清楚最大字段和的来源。 假设用数组a[n]来存储圈中的数据，则最大字段和序列只可能是以下两种情况： I) ai, ai+1, ..., aj, 0<=i<=j<=n ii) ai, ai+1, ...,an-1, a0, a1, ..., aj, 1<=i<=n-1, 0<=j<n-1 方法一： 对于情况i)，直接用第七章给出的动态规划方法解即可；对于情况ii)，分别求以an-1和 a0为起始元素的最大子段和，在二者的子段和的和...
c语言用循环输出塔状五行,从键盘上输入一个正整数n，请按照以下五行杨辉三角形的显示方式， 输出杨辉三角形的前n行。请采用循环控制语句来实现。...
weixin_29468871的博客
05-25 1261
Scanner sc=new Scanner(System.in);System.out.println("请输入一个正整数；");int ss=sc.nextInt();int[][]m=new int[ss][ss];for(int i=0;i{for(int j=0;j<=i;j++){if(j==i||j==0){m[i][j]=1;System.out.print(m[i][j]+...
盛最多水的容器给你 n 个非负整数 *a1，a2，...，an*，
iMark
05-31 1221
盛最多水的容器 给你 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 947
题目描述 给定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
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
11.盛水最多的容器(给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai))
Adyczb的博客
10-18 1959
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 573
长动短不动
leetcode-第11题 盛最多水的容器
lijianqingfeng的专栏
09-06 360
题目： 给你 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] ...
图解LeetCode11：盛最多水的容器(多种解法)
weixin_46429290的博客
12-02 1809
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
4317 不同正整数的个数（哈希表）
二哈
05-31 300
1. 问题描述： 给定 n 个非负整数 a1，a2，…，an，请你计算其中共有多少个不同的正整数。 输入格式 第一行包含整数 n；第二行包含 n 个非负整数 a1，a2，…，an，保证至少存在一个正整数。 输出格式 一个整数，表示其中不同正整数的数量。 数据范围 前三个测试点满足 1 ≤ n ≤ 5； 所有测试点满足 1 ≤ n ≤ 100，0 ≤ ai ≤ 600； 输入样例1： 4 1 3 3 2 输出样例1： 3 输入样例2： 3 1 1 1 输出样例2： 1 输入样例
LeetCode刷题笔记-11. 盛最多水的容器（双指针法）
云深不知处
03-13 381
题目： 给你 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 题解： 这道题首先很轻易...
LeetCode算法题解：两数之和与盛最多水的容器
**问题描述**：给定`n`个非负整数`a1, a2, ..., an`，每个数代表坐标中的一个点`(i, ai)`。在坐标内画`n`条垂直线，垂直线`i`的两个端点分别为`(i, ai)`和`(i, 0)`。找出其中的两条线，使得它们与`x`轴共同构成的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值