leetcode Bllomberg面试题11. Container With Most Water
来源:互联网 发布:linux强制删除文件夹 编辑:程序博客网 时间:2024/05/29 14:25
11. Container With Most Water
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 and n is at least 2.
题目链接
解决这个问题我们使用对撞指针,即维护[l...r]一个范围的数组,初始值[0,a.length-1],
该思路的关键就是,如果a[l]<a[r]的话,那么l++,(如果r--的话那么得到的值一定会比之前小,l之前的元素也已经遍历过)
如果a[l]>a[r]的话,那么r--,(r之后的元素已经遍历过)
这样把这个数组遍历完就可找到最大值。
public static int maxArea(int[] height) { int max = 0; int l = 0; int r = height.length-1;//[0...r]的区间内对撞指针找最大值 while(l<r) { max = max(max,min(height[l],height[r])*(r-l)); if(height[l]>height[r]) r--; else l++; } System.out.println(max); return max; } public static int max(int a,int b) { if(a>b) return a; return b; } public static int min(int a,int b) { if(a>b) return b; return a; }
0 0
- leetcode Bllomberg面试题11. Container With Most Water
- LeetCode 11. Container With Most Water
- [LeetCode]11.Container With Most Water
- LeetCode --- 11. Container With Most Water
- LeetCode 11.Container With Most Water
- [Leetcode] 11. Container With Most Water
- [leetcode] 11.Container With Most Water
- 【leetcode】11. Container With Most Water
- [LeetCode]11. Container With Most Water
- 11. Container With Most Water LeetCode
- leetcode 11. Container With Most Water
- leetcode 11.Container With Most Water
- [LeetCode OJ]11. Container With Most Water
- [leetcode] 11. Container With Most Water
- Leetcode 11. Container With Most Water
- leetcode 11.Container With Most Water
- leetcode 11. Container With Most Water
- LeetCode 11. Container With Most Water
- Java double类型相加问题
- JavaScript中Event.returnValue属性
- 欢迎使用CSDN-markdown编辑器
- adaboost算法
- java 使用poi将PPT转为图片,在线预览PPT
- leetcode Bllomberg面试题11. Container With Most Water
- js和jQuery常用方法区分
- studio 导出jar包和混淆jar包
- 对Struts框架的理解
- thinkphp实现excel数据的导入导出
- AS开发点滴(一)关于Android Studio无法创建Android项目的错误
- L1-011. A-B
- L1-006. 连续因子
- 浅谈iOS开发中方法延迟执行的几种方式