LeetCode 11. 盛最多水的容器(C语言)

最新推荐文章于 2020-08-18 15:30:59 发布
最新推荐文章于 2020-08-18 15:30:59 发布
阅读量445 收藏
点赞数 1
分类专栏： LeetCode 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46574961/article/details/106266243
版权
这道题目是LeetCode中的11题，要求找到两个非负整数，使它们与x轴构成的容器能够盛放最多的水。解决方案采用双指针法，从数组的两端开始，通过比较高度并移动较短的一边来逐步计算最大面积。文章详细分析了问题，并提供了C语言实现。
摘要由CSDN通过智能技术生成

11. 盛最多水的容器

Description

给你 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

Analyze

给定的函数如下:

  • @param height 一个整数数组
  • @param heightSize 数组长度
  • @return 符合题意的最大容量

这题是一个比较典型的双指针的题目利用一头一尾两个指针的移动来慢慢缩小范围，把在这过程中的最大值保存起来，注意这里的 “指针” 只是一个概念，并不一定是真正的C语言中的指针，例如在这题，只要用两个整型变量分别等于数组的最大下标和最小下标就行了。
既然是利用双指针解题，首先就要思考几个问题:

  • 什么时候退出循环
  • 该怎么样缩小指针的范围，即怎样判断指针的下一个指向

第一个问题很简单，因为是从两边向中间移动的，所以只要判断出更小的指针移动到比更大的指针还大的位置就说明数组已经被遍历，可以退出了，当然对这题而言，题中说至少要有两个数，因此循环条件就应该

最低0.47元/天 解锁文章
狂吃不胖温同学
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
waterfull:一个充满水的容器样板
06-12
水满的 使用 AngulaJs 1.3.x 的动态充满水容器样板 例子 属性 柱子 给column属性设置一个数字，或者默认为5。如果设置了这个属性，item-width将被忽略。 项目宽度 您有四种设置 item-width 的方法 未将 item-width 属性设置为 waterfull，默认为 20%。 设置百分比。 20% 设置像素。 均衡 120 像素 只设置数字。 它会返回像素。 120 最小宽度为 100 像素。 无论您设置什么，我们都会进行比较和重新计算。 最大克隆 如果您的窗口足够宽并且您不想要太多的列，请为该属性指定一个数字。 数据 在您的数据集合中，每个项目都有一个必需属性和一个可选属性。 要求：输入。 项目的模板引用 url，因此每个项目可以使用不同的模板。 可选：数据。 任何你想绑定到你的模板的东西，或者你可以在你的 js 文件中创建一个新的指令来自
wuyuejinxia#Leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49public int maxArea(int[] height) {int right = heig
11. 盛最多水的容器
YQianLiang的博客
08-12 143
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示...
LeetCode盛最多水的容器——C
有人_295的博客
08-09 383
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/container-with-most-water 题目描述 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容...
leetcode#11盛最多水的容器（C语言实现）
qq610736355的博客
03-13 948
leetcode#11盛最多水的容器（C语言实现） 题目描述：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 示例： 输入：[1,8,6,2,5,4,8...
【leetcode】11.Container With Most Water（c语言）
AXIMI的博客
10-05 334
Description： Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, ...
just1296#leetcode#11.盛最多水的容器1
07-25
示例：输入：[1,8,6,2,5,4,8,3,7]输出：49链接：
php-leetcode题解之盛最多水的容器.zip
最新发布
06-11
《PHP LeetCode题解之盛最多水的容器》 在编程世界中，LeetCode是一个非常受欢迎的在线平台，它提供了一系列的算法题目供开发者练习和提升技能。本压缩包聚焦于一个具体的算法问题——“盛最多水的容器”，并且提供...
leetcode586. 订单最多的客户（SQL)
12-15
在这个LeetCode的第586题中，我们面临的是一个SQL查询的问题，目标是从`orders`表中找出下单次数最多的客户。题目明确指出，存在一个下单量最多的客户，并且是唯一的。`orders`表的结构如下： | Column | Type | |...
leetcode 盛最多水的容器.java
02-17
LeetCode问题11是关于“盛最多水的容器”的问题，要求找出一个数组中两个数，使得它们与x轴共同构成的容器可以容纳最多的水。这个问题主要考察的是数组和双指针的使用。 解题思路 双指针法：最直观的方法是使用两层...
LeetCode-Algorithms- 11.盛水最多的容器(C)
wanying2001的博客
05-20 337
1.题目描述   给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能...
Leetcode11. 盛最多水的容器（C语言）
jeanlu的博客
02-24 913
Leetcode11. 盛最多水的容器（C语言） 算法-双指针：算法与数据结构参考 题目： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：不能倾斜容器，且 n 的值至少为 2。例: 输入: [...
LeetCode第 11 题：盛最多水的容器(C++)
zj
07-31 310
11. 盛最多水的容器 - 力扣（LeetCode） 盛水就是理解为面积的意思吧，令i, j表示数组中元素的下标，对应的矩形长为j−ij-ij−i，高为min(ai,aj)min(a_i, a_j)min(ai​,aj​)，最多盛水即为矩形面积 (j−i)∗min(ai,aj)(j-i)*min(a_i, a_j)(j−i)∗min(ai​,aj​)。 容易让人想到滑动窗口或者双指针，每一对(i,j)都会对应一个面积，我们需要的是最大的面积，如果使用暴力求解，需要对每一个 i 都尝试i后面所有的 j ，时间
LeetCode:11. Container With Most Water 盛最多水的容器（C语言）
C/C++攻城狮
02-18 157
题目描述： 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（...
Leetcode: 11. 盛最多水的容器 C语言实现 2020.2.10
weixin_42072280的博客
02-10 457
int maxArea(int* height, int heightSize){ int max = -1; int area; for(int i = 0; i < heightSize; i++){ //printf("%d ", height[i]); for(int j = i+1; j < heightSi...
leetcode -11
BODOA
08-18 146
给你 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] 输出：..
LeetCode 11 --盛水最多的容器 ( Container With Most Water ) ( C语言版 )
【Dyson】的博客
09-16 385
题目描述 :  代码如下 ( 附有解析 ) : int maxArea(int* h, int hz) { //如果数组只有一个元素,返回0 if(hz==1) return 0; //如果数组只有两个元素,直接返回最小值 if(hz==2) return h[0]&gt;h[1]?h[1]:h[0]; int le...
LeetCode C语言版详解（11-15）
痴心的萝卜的博客
07-17 1365
LeetCode 每天五题-C语言版详解（11-15） 11 盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入数组 ...
LeetCode：11. 盛最多水的容器
无聊星期三的博客
05-27 335
题目 LeetCode: Container With Most Water 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 思路 左右指针法 首先指...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值