LeetCode（11）：盛最多水的容器
Medium！ 题目描述： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜 ...
原文：盛最多水的容器
给定n个非负整数a ，a ，...，an，每个数代表坐标中的一个点 i,ai 。画n条垂直线，使得垂直线i的两个端点分别为 i,ai 和 i, 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n至少是 。 首先需要指出的是该问题描述不清晰，两条线与x轴如何能构成一个容器，以x轴为直径的圆为底，两条线较短者为高构成一个容器 看了下LeetCode上的解答，都 ...
2018-04-23 20:52 0 1321 推荐指数：
相关推荐
LeetCode 11. 盛最多水的容器（Container With Most Water）
题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意 ...
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值））~盛最多水的容器~~~接雨水
算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值） ~盛最多水的容器~~~接雨水 1，盛最多水的容器： 题意： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n ...
[LeetCode] 11. Container With Most Water 装最多水的容器
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, a ...
动态规划算法——装最多水的容器
动态规划概述 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会 ...
牛客题霸 [容器盛水问题] C++题解/答案
牛客题霸 [容器盛水问题] C++题解/答案 题目描述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。 具体请参考样例解释 题解： 我们找出容器的左右边界，选择边界更低的，可以采用双指针，分别从两端向中间扫描，如果里面的高度 ...
如何装最多的水？ — leetcode 11. Container With Most Water
炎炎夏日，还是呆在空调房里切切题吧。 Container With Most Water，题意其实有点噱头，简化下就是，给一个数组，恩，就叫 height 吧，从中任选两项 i 和 j（i < ...
最多的水。
题目：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少 ...