leetcode（Array）---11，盛最多水的容器

1，题目：

2，思路：
（1）此题比较简单，两层循环即可。
（2）在循环里，找最大的面积即可

3，代码：

class Solution {public int maxArea(int[] height) {int sum = 0;int maxSum = 0;for(int i=0; i<height.length; i++){for(int j=i+1; j<height.length; j++) {if(height[i] > height[j]) {sum = (j-i) * height[j];}else sum = (j-i) * height[i];if(sum > maxSum) {maxSum = sum;}}}return maxSum;}
}

leetcode（Array）---11，盛最多水的容器相关推荐

算法leetcode｜11. 盛最多水的容器（rust重拳出击）
文章目录 11. 盛最多水的容器: 样例 1: 样例 2: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 11. 盛最多水的容器: 给定一个长 ...
leetcode系列-11.盛最多水的容器
leetcode系列–第11题.盛最多水的容器给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) .找出其中的两 ...
[贪心|双指针] leetcode 11 盛最多水的容器
[贪心|双指针] leetcode 11 盛最多水的容器 1.题目题目链接给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 ...
LeetCode 11. 盛最多水的容器
11. 盛最多水的容器思路:双指针,放弃低的那边 class Solution { public:int maxArea(vector<int>& height) {int n= ...
leetcode最小面积_每日一道 LeetCode (51)：盛最多水的容器
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
每日一道 LeetCode (51)：盛最多水的容器
每天 3 分钟,走上算法的逆袭之路. 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee ...
11. 盛最多水的容器 golang
11. 盛最多水的容器 (一道比较特殊的题) 之所以说特殊是因为这个题用动态规划反而比暴力破解法还复杂. 这种容器的题,就是前后指针方向.尽量别考虑别的思路. 11. 盛最多水的容器给你 n 个非负 ...
【LeetCode】1. 盛最多水的容器：C#三种解法
题目:https://leetcode-cn.com/problems/container-with-most-water/ 盛最多水的容器难度:中等给你 n 个非负整数 a1,a2,...,an ...
java盛最多水的容器_Leetcode刷题java之11. 盛最多水的容器（top100）
执行结果: 通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了45.23% 的用户内存消耗 :40 MB, 在所有 Java 提交中击败了25.70%的用户题目: 给定 n 个 ...
6. Leetcode 11. 盛最多水的容器 (数组-双向双指针)
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) .找出其中的两条线 ...

leetcode（Array）---11，盛最多水的容器

leetcode（Array）---11，盛最多水的容器相关推荐

最新文章

热门文章