力扣 11.盛最多水的容器（c语言）

最新推荐文章于 2022-03-15 09:49:40 发布
最新推荐文章于 2022-03-15 09:49:40 发布
阅读量424 收藏 2
点赞数 2
文章标签： leetcode 容器 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60437632/article/details/122044314
版权

1.题目描述

2.思路讲解

1.这题我用到了双指针技巧，一个指针指向最左端，另一个指针指向最右段

实际上也有暴力的做法，但能不能AC就不知道了

2.题目第一个难点就在于怎么去确定最大面积。我们指针相减之差即为底，两个指针所指的值最小的就是高。然后每有一个新的面积，我们去比较，谁大留谁.

3.题目第二个难点就在于怎么移动我们的指针，什么条件下移动谁，我通过手写来说明如何移动

 4.说这么多看看代码吧

3.最终实现

int min(int num1,int num2);
int maxarea(int num1 ,int num2);
int maxAr
最低0.47元/天 解锁文章
「已注销」
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
力扣-11.盛最多水的容器
05-31
力扣-11.盛最多水的容器
c语言实现-盛最多水的容器（两种方法）
qq_52491612的博客
11-28 1144
最近刷力扣碰到的双指针算法
leecode-C语言实现-11. 盛最多水的容器
qq_45111959的博客
03-15 1306
介绍leecode-C语言实现-盛最多水的容器问题的实现思路，内附实现C源码。
Leetcode-11. 盛最多水的容器（JAVA）
qq_39040695的博客
07-23 181
给你 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...
C语言算法：力扣——盛水最多的容器
hard_coding_wang
06-12 766
题目： 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明： 你不能倾斜容器，且 n 的值至少为 2。 输入数据： [1,8,6,2,5,4,8,3,7] [1,1,2,1,5,6,3,5,10,6,9] [1,1,1,1,1,1,1] 输出数据： 49 30 6 算法实现： int maxArea(
C语言 leetcode 刷题篇 盛最多水的容器
weixin_51666505的博客
02-17 276
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 部分代码如下: int maxArea(int* height, int heightSize) { int l = 0, r = heightSize - 1; int max = 0; while (l < r) ...
力扣3. 无重复字符的最长子串
最新发布
08-19
力扣3. 无重复字符的最长子串
力扣20. 有效的括号
12-22
力扣第20题 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被...
leetcode分类-LeetCode_Solution:力扣2020.6.14解决方案
06-30
leetcode 分类 LeetCode_Solution LeetCode solutions from 2020.6.14 本仓库主要记录一些有特点的题目的题解，日后会不断进行分类。 解题代码主要由C++, Python和Java构成。
Easay#JavascriptCoding#力扣199.二叉树的右视图1
07-25
示例：输出: [1, 3, 4]解释:链接：
LeetCode 11. 盛最多水的容器 Container With Most Water （C语言）
hang404的博客
12-06 493
题目描述： 给定 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语言
weixin_42326299的博客
08-25 1241
给定 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语言实现）
qq610736355的博客
03-13 934
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...
11. 盛最多水的容器
Mr_Curious的博客
04-02 1192
一、题意 给定 n 个正整数 a1，a2，…，an，其中每个点的坐标用（i, ai）表示。 画 n 条直线，使得线 i 的两个端点处于（i，ai）和（i，0）处。请找出其中的两条直线，使得他们与 X 轴形成的容器能够装最多的水。 注意：你不能倾斜容器，n 至少是2。 二、分析和解答 1、显然是求x轴的距离乘以较短边ai值最大的区域！该区域面积等于两边距离乘以最短的高。 使用暴力解决： ...
leetcode 11. 盛最多水的容器（Java版）
L__ear的博客
02-23 709
题目描述（题目难度，中等） 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i,ai)。在坐标内画 n 条垂直线，垂直线 iii 的两个端点分别为 (i,ai) 和 (i,0)。找出其中的两条线，使得它们与 x 轴共...
力扣662. 二叉树最大宽度题C语言答案
04-02
以下为力扣662. 二叉树最大宽度题的C语言答案： ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct Queue { struct TreeNode *node; int index; } Queue; int widthOfBinaryTree(struct TreeNode* root){ if (root == NULL) { return 0; } Queue *queue = (Queue*)malloc(sizeof(Queue)); int head = 0, tail = 0, max_width = 0; queue[tail++] = (Queue){root, 1}; while (head < tail) { int size = tail - head; int left = queue[head].index, right = queue[head + size - 1].index; max_width = fmax(max_width, right - left + 1); for (int i = 0; i < size; i++) { Queue node = queue[head++]; if (node.node->left != NULL) { queue[tail++] = (Queue){node.node->left, node.index * 2}; } if (node.node->right != NULL) { queue[tail++] = (Queue){node.node->right, node.index * 2 + 1}; } } } free(queue); return max_width; } ``` 这个答案使用了队列来进行层序遍历，同时记录每个节点在当前层的编号，使用这个编号来计算宽度。具体实现上使用了一个结构体来存储节点和编号的信息，使用两个指针来实现队列的功能。时间复杂度为O(n)，空间复杂度为O(n)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值