Leetcode第十一题,水箱最大容积问题

题目的大概意思如下:

给定一个数组,从数组中选择出对应的(i,ai)和(i, 0)坐标点,像X轴做垂直线形成一个容器,求容器最大的容积。

思路:

我们从数组的左边和右边作为其实点,分别计算出对应的容积,并进行数组元素的比较,如果左边的数组元素大于右边的数组元素,将数组右边的元素进行左移操作。

代码如下:

public static int maxArea(int[] height) {
		  if(height.length<2)
			  return 0;
		  int max =0;
		  int start=0;
		  int end =height.length-1;
		  while(start<end){
			  int area = Math.min(height[start], height[end])*(end-start);
			  max=Math.max(max, area);
			  if (height[start]>height[end]){
				  end--;
			  }else{
				  start++;
			  }
				  
		  }
	      return max;  
	    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值