首页 / JAVA / Container With Most Water leetcode java

Container With Most Water leetcode java

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Container With Most Water leetcode java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含947字，纯文字阅读大概需要2分钟。

内容图文

题目：

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.

 

题解：

 这道题挺类似二分查找法的，这道题是先从两头开始算面积，面积的计算要由短板决定，并维护一个当前最大面积。

 然后逐步替换小的短板来计算面积。每一步只替换短板的原因是，短板决定面积，而高板不影响，所以要想有所改变就改变那个有决定性的东西。。

 网上有好多人都画出图来了。。可以搜搜看。。。

 

 代码如下：

 

 1     public int maxArea(int[] height) {
 2         if(height == null || height.length == 0)
 3             return 0;
 4         
 5         int low = 0, high = height.length -1 ;  
 6         int max = 0;  
 7         while (low < high) {
 8          int area = (high-low)*Math.min(height[low], height[high]);
 9          
10          max = Math.max(max, area);  
11          if (height[low] < height[high])  
12              low++;  
13          else  
14              high--;  
15         }  
16             return max;  
17     }

原文：http://www.cnblogs.com/springfor/p/3871017.html

内容总结

以上是互联网集市为您收集整理的Container With Most Water leetcode java全部内容，希望文章能够帮你解决Container With Most Water leetcode java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1176631.html

来源：【匿名】