11. Container With Most Water
2016-01-21 10:36
253 查看
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.
有个高度数组,就相当于隔板的高度,求数组中任意两隔板间盛水的最大量。隔板间的距离与较低隔板的高度乘积即为盛水的容量。
Note: You may not slant the container.
有个高度数组,就相当于隔板的高度,求数组中任意两隔板间盛水的最大量。隔板间的距离与较低隔板的高度乘积即为盛水的容量。
public class Solution { public int maxArea(int[] height) { int i = 0, j = height.length - 1, temp = 0; int maxArea = 0; if (height[i] < height[j]) { maxArea = (j - i) * height[i]; } else { maxArea = (j - i) * height[j]; } while (i < j) { if (height[i] < height[j]) { temp = (j - i) * height[i]; i++; } else { temp = (j - i) * height[j]; j--; } if (temp > maxArea) { maxArea = temp; } } return maxArea; } }
相关文章推荐
- Work Daily Report Week 03 Wed
- brew install/update过程中download failed的问题及解决方法
- WAI-ARIA无障碍网页应用属性完全展示
- AirPrint:无交互的后台打印实现
- QWidget、QMainWindow、QDialog和QFrame的区别
- main之前
- 从开机加电到执行main函数之前的过程(二)
- ai论文调研——PAMI Popular Articles (December 2015)
- does not contain bitcode.
- Flume之Failover和Load balancing原理
- ai论文调研-ai领域期刊&会议
- Main Note - Oracle GoldenGate - Supplemental Logging
- 装ghost遇到的问题之一“Windows failed to start. A Recent hardware or software change might be the cause.”
- 贪心--Sorting Railway Cars
- 贪心 Saitama Destroys Hotel
- 软RAID的实现
- tools:context=".MainActivity的作用
- cookie的path和domain參数实例解析
- Xenomai 安装准备工作
- hdu2888Check Corners【二维RMQ】2009 Multi-University Training Contest 9 - Host by HIT