盛水最大量---贪心算法
来源:互联网 发布:linux怎么看网关 编辑:程序博客网 时间:2024/06/10 21:22
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container
contains the most water.
Note: You may not slant the container.
public class Solution { public int maxArea(int[] height) { int left = 0, right = height.length - 1, maxArea = 0; while(left < right){ // 每次更新最大面积(盛水量) maxArea = Math.max(maxArea,(right-left)* Math.min(height[left], height[right])); // 如果左边较低,则将左边向中间移一点 if(height[left] < height[right]){ left++; // 如果右边较低,则将右边向中间移一点 } else { right--; } } return maxArea; }}
0 0
- 盛水最大量---贪心算法
- 贪心算法之最大乘积
- 最大的数---贪心算法
- 算法训练 最大最小公倍数 简单贪心算法
- 贪心算法之寻找最大数
- 贪心算法-会场安排-最大相容
- Java - 贪心算法 - 最大子阵列
- 编程题--最大差值(贪心算法)
- 贪心算法--寻找最大数(一)
- 贪心算法--寻找最大数(三)
- 计蒜客 最大和序列 贪心算法
- 贪心算法之寻找最大数
- 贪心算法——最大整数分解最大乘积
- 算法实践-最大数量活动选择-贪心算法
- 蓝桥杯 ALGO-2算法训练 最大最小公倍数(贪心算法)
- ALGO-2 算法训练 最大最小公倍数(贪心算法)
- 蓝桥杯-算法训练:最大最小公倍数(简单贪心算法)
- 算法训练 ALGO-2 最大最小公倍数(贪心算法)
- 脏数据清洗
- Javascript 基础之Number对象
- 多种方式(含docker容器)实现零停机时间(Zero-Downtime)部署
- mysql 编译参数详解
- could not determine type for java.util.set今天配置实体类注解时,出现以下错误: Caused by: org.hibernate.Mapp
- 盛水最大量---贪心算法
- NOIPTG A组总结&T2题解
- mysql 添加索引
- DPI 数据缺少-后台重新运行【./start2.sh 20160718 > start.log 2>&1 &】
- 手机直播可二次开发、萌颜、连麦、弹幕,首选云豹直播
- zynq_DMA
- Android第一周(第二部分)-Intent和Activity生命周期
- C#秒转换小时
- Java IO分析(包括旧IO和NIO)