算法之双指针（共同点：核心逻辑思路：即先找到比较小的区域（例如决定了存水量），然后在比较小的区域中找到一个最大值） ~盛最多水的容器~~~接雨水 1，盛最多水的容器： 题意： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为
链接 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 class Solution { public int m
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组
之前立了flag说这个学期要写技术blog，正好今日喜迎国庆，值此佳节，实乃开启撰写技术博客之旅的好时机。同时，我也希望能与广大CSDNer进行技术交流并获得指导。那么，就从第一篇文章开始吧！ 刷题思路 首先简单规划一下准备刷力扣的思路，在参考了若干大佬的文章后，我准备按照 数组→链表→
C语言 — 暴力解法 /** @algorithm description: Violent solution @steps: Iterates through all binary combinations of array elements @Time complexity of the algorithm: O(N^2) @Spatial complexity of the algorithm: O(1) **/ #include <stdio.h> #include <st
我的最先的思路是双重循环遍历所有情况取最小值，结果超时（暴力总会超时），接着我对第二层循环优化，右边的位置不再是左边位置加一作为开始，而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离，大大提高了效率 最后官网给的思考是使用双指针，就是指向数组的左右两边最快
题目 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7]
原题链接: https://leetcode-cn.com/problems/container-with-most-water/ 题目 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容
题目在这:https://leetcode-cn.com/problems/container-with-most-water/ 思路分析： 本题容易想到使用双指针维护水桶的左边和右边。 开始时，L指向最左端，R指向最右端。 我们将较垂直高度短的那一边往里面挪动。 为什么移动较短的一边？ (本题重点，必看！) 面积取决于短板高度和底面
题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49
题目链接：https://leetcode-cn.com/problems/container-with-most-water 题目描述： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可
Question 11-container with most water 解题思路 在开始做题之前，我们首先回忆两条定理： 当长方形的底边相同时，其面积与高成正比 当一个矩形的面积一定时，其底边越短，其高越长 再来分析这道题： 列表头地址为头指针，列表尾地址为尾指针 头指针和尾指针指向的值中，较小的为矩形的高 由
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代表输入
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 解题方案，从两边往中间走； c
Whatever you do, you hold on to that foolishly hopeful smile. 不管你做什么，请留住你脸上那充满希望的傻笑。 问题描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，
LeetCode 11. 盛最多水的容器 一、题目详情 原题链接：https://leetcode-cn.com/problems/container-with-most-water/ 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，
11. 盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图
11. 盛最多水的容器 难度中等2287收藏分享切换为英文接收动态反馈 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以
https://leetcode-cn.com/problems/container-with-most-water/ 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水
题目 思路 两条垂线，根据短板效应，能盛水的高度是最短的那条垂线，同时，长是两条垂线下标之差。两条垂线，出现数字2，可以考虑碰撞指针。 代码 class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int "
此博客链接：https://www.cnblogs.com/ping2yingshi/p/14399182.html 盛最多水的容器 题目链接：https://leetcode-cn.com/problems/container-with-most-water/submissions/ 题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i
说明： 双指针，数值小的那个不配再做桶的边界了，可以抛弃这个小的值了。 桶能装多少水，取决于短板，故改变短板。 class Solution { public: int maxArea(vector<int>& height) { int Max=INT_MIN; for(int i=0,j=height.size()-1;i<j;){ Max=max(
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中
题目 leetcode11. 盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 示例 1： 输
