Container With Most Water

最新推荐文章于 2024-08-28 08:50:09 发布

转载最新推荐文章于 2024-08-28 08:50:09 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/HuoAA/p/5074235.html

本文介绍了一个使用JavaScript实现的函数，该函数通过遍历数组元素并计算最大容器面积来解决经典编程问题。

 1 var maxArea = function(height) {
 2     var max = 0,
 3         l = 0,
 4         r = height.length - 1;
 5 
 6     while (l < r) {
 7         var capacity = (r - l) * Math.min(height[l], height[r]);
 8         max = capacity > max ? capacity : max;
 9         if (height[l] < height[r]) {
10             l++;
11         } else {
12             r--;
13         }
14     }
15 
16     return max;
17 };