leetcode题解8-盛最多水的容器

问题描述

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

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例：

输入：[1,8,6,2,5,4,8,3,7]
输出：49

算法思想

由图很容器计算出一个容器能够容纳水的面积，也就是两个垂直线之间的横向距离乘以较短的垂直线的高度。这样的话，我们只需遍历每种情况，然后在其中选出最大的那一个容器面积即可。

代码实现

public int maxArea(int[] height) {int result=-1;        //保存最终的结果，最多水的容积int min_tmp=0;      //保存两条线中的最短的那条垂直线，用于计算矩形的宽int area_tmp=-1;  //保存计算出来的临时面积for(int i=0;i<height.length;i++){for(int j=i+1;j<height.length;j++){//前两步用公式求得其面积min_tmp=height[i]<height[j]?height[i]:height[j];area_tmp=min_tmp*(j-i);//查看这个面积是不是当前找到的最大面积if(area_tmp>result){result=area_tmp;}}}return result;}

leetcode题解8-盛最多水的容器相关推荐

leetcode最小面积_每日一道 LeetCode (51)：盛最多水的容器
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
每日一道 LeetCode (51)：盛最多水的容器
每天 3 分钟,走上算法的逆袭之路. 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee ...
算法leetcode｜11. 盛最多水的容器（rust重拳出击）
文章目录 11. 盛最多水的容器: 样例 1: 样例 2: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 11. 盛最多水的容器: 给定一个长 ...
【LeetCode】1. 盛最多水的容器：C#三种解法
题目:https://leetcode-cn.com/problems/container-with-most-water/ 盛最多水的容器难度:中等给你 n 个非负整数 a1,a2,...,an ...
leetcode系列-11.盛最多水的容器
leetcode系列–第11题.盛最多水的容器给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) .找出其中的两 ...
LeetCode实战：盛最多水的容器
题目英文 Given n non-negative integers a1, a2, -, an, where each represents a point at coordinate (i, ai ...
leetcode算法题--盛最多水的容器
原题链接:https://leetcode-cn.com/problems/container-with-most-water/ 双指针 class Solution {public:int maxA ...
算法题解（Leetcode 11、15、17、19、20：盛最多水的容器、三数之和、电话号码的字母组合、删除链表的倒数第 N 个结点、有效的括号）
文章目录 [11. 盛最多水的容器 - 中等 - 9/7](https://leetcode-cn.com/problems/container-with-most-water/) [15. 三数之和 ...
[贪心|双指针] leetcode 11 盛最多水的容器
[贪心|双指针] leetcode 11 盛最多水的容器 1.题目题目链接给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 ...
LeetCode.M11.盛最多水的容器
LeetCode.M11 题目: 题目大意: 如图所示. 数据范围: 如图所示思路: 采用双指针,所容纳的水为min(h[l], h[r]) * (r - l) ,初始时l = 0,r = ...

leetcode题解8-盛最多水的容器

问题描述

算法思想

代码实现

leetcode题解8-盛最多水的容器相关推荐

最新文章

热门文章