牛客在线编程101-93 盛水最多的容器

描述
给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水
1.你不能倾斜容器
2.当n小于2时，视为不能形成容器，请返回0
3.数据保证能容纳最多的水不会超过整形范围，即不会超过231-1

数据范围:
0<=height.length<=10^50<=height.length<=10
5

0<=height[i]<=10^40<=height[i]<=10
4

贪心算法。

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param height int整型一维数组 * @return int整型*/public int maxArea (int[] height) {// write code hereif(height.length < 2) {return 0;}int max = 0;// for(int i = 0; i < height.length - 1; i++) {//     if()//     for(int j = i + 1; j < height.length; j++) {//         max = Math.max(max, Math.min(height[i], height[j]) * (j - i));//     }// }//贪心算法int left = 0;int right = height.length - 1;while(left < right) {max = Math.max(max, Math.min(height[left], height[right]) * (right - left));if(height[left] < height[right]) {left++;//只有向右，才能提高桶的高度} else {right--;}       }return max;}
}

牛客在线编程101-93 盛水最多的容器相关推荐

(Python) 牛客在线编程 python入门
文章目录前言 AC代码 01 输入输出 NP1 Hello World! NP2 多行输出 NP3 读入字符串 NP4 读入整数数字 NP5 格式化输出(一) NP6 牛牛的小数输出 02 类型转换 ...
牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等题号题目知识点难度通过率 HJ16 购物单动态规划中等 21.21% HJ17 坐标移动字符串中等 24.79% HJ20 密码验证合格程序数组字 ...
力扣--盛水最多的容器
题目: 给你 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条 ...
LeetCode 11盛水最多的容器12整数转罗马数字
目录盛水最多的容器题目描述分析整数转罗马数字题目描述: 分析结语盛水最多的容器公众号:bigsai,回复进群加入打卡,回复bigsai获取3GB的pdf资源.点赞再看,养成习惯! 题目 ...
Container with most water（盛水最多的容器）
Container with most water(盛水最多的容器) 简单的证明如图题目: 给定 n 个非负整数 a1,a2,-,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n ...
Leetcode:11.container-with-most-water(盛水最多的容器)
一开始直接想用暴力法加剪枝擦边通过的,没想到还是超时了: 谁知道最后输入从1-15000一共15000个数据,吓坏! 题解中得知双指针实现O(n),真的学到了,羡慕这些大佬的智商: 借鉴大佬题解:对O ...
十一、盛水最多的容器
题目:来源于LeetCode 给定一个长度为 n 的整数数组 height .有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) . 找出其中的两条线,使得它们与 ...
leecode11 盛水最多的容器
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条线, ...
Leetcode--11. 盛水最多的容器
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) .在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0).找出其中的两条线, ...

牛客在线编程101-93 盛水最多的容器

牛客在线编程101-93 盛水最多的容器相关推荐

最新文章

热门文章