题目主要信息:
输入一个数组，其中每个元素代表水桶边界高度
水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离）
求在数组中选取两个边，求最大容积
举一反三：
学习完本题的思路你可以解决如下题目：
BM94. 接雨水问题
方法：贪心法(建议使用)
知识点1：双指针
双指针指的是在遍历
展开全文
描述
题目描述
首先给定我们一个数组，我们要找到可以盛水的最大值，然后这个就是取决于两块板子长度之间最短的那个，然后我们再乘上他们之间的距离，就是我们可以呈的水了
样例解释
[1,7,3,2,4,5,8,2,7]
这里给我们的是每一个位置的板子的一个长度，然后我们现在可以发现，其实我们选择777和
展开全文
一个思路不同的贪心
经典贪心思路是：当前要挪动一个指针，那么宽度必然减少1，既然宽度减少量是固定的，我们选择短的一边挪动，期待挪动后的木板会变长。
我的方法是，相比于把木板当作主体，我把水当作主体，给木板分配任务。我们知道，盛水量最大的时候，水面有可能是任何高度：可能是相距比较远的短板，
展开全文
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param height int整型一维数组
* @param&n
展开全文
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param height int整型一维数组
# @return(756076230) int整型
#双指针+贪心
class Solution:
def maxArea(self , hei
展开全文
双指针解法
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param height int整型一维数组
* @return int整型
*/
function maxArea( height ) {
// write c
展开全文
贪心算法：设置左右两个指针，选取高度小的那个为上限，计算当前左右柱子围起来的水量和max哪个大即可。
public class Solution {
public int maxArea (int[] height) {
int left =0,right = height
展开全文
代码：
int L[10001], R[10001];
class Solution {
public:
int ans = 0, minh = 1e9, maxh = -1;
int maxArea(vector<int>& height) {
展开全文
//这道题要求采用双指针，那么我们直接定义一个左指针指向数组第一个元素，右指针
//指向数组最后一个元素，然后开始计算此时盛水面积，保存了第一个面积之后
//我们就要思考如何求出最大面积，因为我们已经用了第一个元素和最后一个元素的面积
//我们发现这两个元素中任意一个元素与中间元素的组合都无法突破第
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param height int整型vector
* @return int整型
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
