11. 盛最多水的容器

作者: vancymoon | 来源:发表于2021-03-18 01:37 被阅读0次

贪心
LeetCode-11 盛最多水的容器
11. 盛最多水的容器
每日一题20201116（11. 盛最多水的容器）
LeetCode：11. 盛最多水的容器
11. 盛最多水的容器
11.盛最多水的容器
11.盛最多水的容器
11.盛最多水的容器
11.盛最多水的容器

https://leetcode-cn.com/problems/container-with-most-water/
核心：

从两端开始，向内移动
每次移动小的一端，因为它在接下来的遍历中，不可能充当面积最大的一条边

class Solution {
public:
    int maxArea(vector<int>& height) {
        int ret(0);
        for (int left = 0, right = height.size() - 1; left != right;) {
            int min_height = height[left] <= height[right] ? height[left++] : height[right--];
            ret = max(ret, (right - left + 1) * min_height);
        }
        return ret;
    }
};

贪心
题目一、11. 盛最多水的容器
LeetCode-11 盛最多水的容器
题目：11. 盛最多水的容器难度：中等分类：数组解决方案：双指针今天我们学习第11题盛最多水的容器，这是一...
11. 盛最多水的容器
11. 盛最多水的容器[https://leetcode.cn/problems/container-with-m...
每日一题20201116（11. 盛最多水的容器）
11. 盛最多水的容器[https://leetcode-cn.com/problems/container-wi...
LeetCode：11. 盛最多水的容器
问题链接 11. 盛最多水的容器[https://leetcode-cn.com/problems/contain...
11. 盛最多水的容器
题目地址(11. 盛最多水的容器) https://leetcode.cn/problems/container-...
11.盛最多水的容器
题目思路1.取左右两侧数字2.依次向内取最大的3.右侧下标等于左侧时停止代码
11.盛最多水的容器
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直...
11.盛最多水的容器
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直...
11.盛最多水的容器
一、题目原型：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n...