首页 > TAG信息列表 > 最多水

11. 盛最多水的容器

11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。   示例 1： 输入

11. 盛最多水的容器(maxArea)

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。   示例 1： 输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：

leetcode 11. 盛最多水的容器

题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 说明：你不能倾斜容器。 链接：https://leetcode.cn/proble

11. 盛最多水的容器(双指针)

11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。   示例 1：

11. 盛最多水的容器

11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3

leetcode-盛最多水的容器[11]

题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量 算法分析-双指针 初始状态：左右指针分别指向头、尾 每

leecode算法-11盛最多水的容器

题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/container-with-most-water 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返

LeetCode随缘刷题之盛最多水的容器

package leetcode.day_01_30; /** * 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 * * 说明：你不能倾斜容器。 * *

11. 盛最多水的容器

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 -------------------------------------------

LeetCode11.盛最多水的容器

【中等】给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7]

【数组】4：盛最多水的容器

Leetcode 11: 盛最多水的容器(python) 注：本人文章中内容中来自于各大佬的经验总结，仅供自身复习及学习，并无商业用途，若有时忘记标注作者及出处还请提醒，敬请见谅。 大佬思路 我想了很久，没有想出思路，于是参考了leetcode上大佬Krahets的题解，双指针思想太妙了！ 以下内容均转载自leet

11. 盛最多水的容器【双指针】

题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 难度：中等 提示： n == height.length 2 <= n

leetcode 11 盛最多水的容器 (双指针)

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。   示例 1：       输入：[1,8,6,2,5,4,8,

力扣 11 乘最多水的容器 9 回文数

11 乘最多水的容器     双指针  如果用双层for超时 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾

LeetCode刷题笔记 Java 腾讯 数组字符串 承最多水的容器

题目：https://leetcode-cn.com/problems/container-with-most-water/ 题目描述： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最

leedcode-盛最多水的容器

# 1 题目 盛最多水的容器 - 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com) 2 思路 1 数据处理： ​ 采用双指针对数组进行遍历，指针移动的原则是高度小的指针移向高度大的指针。 2 数据输出： ​ 若数组的长度小于2，则返回-1（错误） ​ 若数组的长度大于2 ，则返回输出值。 3 代码 #

数组：算法（11） —— 盛最多水的容器

题目描述：  n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 题解思路： 使用双指针，指向头尾，再向中间遍历，计算最大值。

11. 盛最多水的容器

11. 盛最多水的容器 class Solution { public int maxArea(int[] height) { if (height == null || height.length == 0) { return 0; } int start = 0; int end = height.length - 1; int max = 0; while (sta

【算法面试宝典】盛最多水的容器 - LeetCode11

1 算法描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,

java leetcode之[中等]11. 盛最多水的容器

题目的链接在这里：https://leetcode-cn.com/problems/container-with-most-water/ 目录 题目大意一、示意图二、解题思路双指针 题目大意 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和

盛最多水的容器

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1：   输入：[1,8,6,2,5,4,8,3,7]

[leetcode]11.盛最多水的容器

题目地址：https://leetcode-cn.com/problems/container-with-most-water/ 超时的代码 第一次看到这个题目的时候觉得超级简单，不就是两层循环套一下嘛，复杂度n2也还行的样子。然后就有了下面的代码： public int MaxArea(int[] height) { int max,temp; max = 0;

11. 盛最多水的容器

11. 盛最多水的容器 双指针，移动短板，更新结果   class Solution { public int maxArea(int[] height) { int i = 0, j = height.length - 1, res = 0; while(i < j) { res = height[i] < height[j] ? //（j - i）需要写到height[i++

Leetcode 11. 盛最多水的容器-双指针

  代码： class Solution { public: int maxArea(vector<int>& height) { int L = 0,R = height.size()-1; int max_Area = 0; while(L<R) { int ans_area = min(height[L],height[R])*(R-L); ma

LeetCode 11.盛最多水的容器【Java】

目录 1.题目2.思路3.代码 1.题目 盛最多水的容器: 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线， 垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不