zoukankan      html  css  js  c++  java
  • 求一个数组 所构成的面积最大值

      var maxArea = function(height) {
        
        var max = 0;
        var first = 0;
        var last = height.length -1;
        while (first < last){
          var low = height[first] - height[last] < 0 ? height[first] : height[last];
          var tmp = (last - first)*low;
          if(max < tmp){
            max = tmp;
          }
          if(height[first] <= height[last]){
            first ++; 
          }else{
            last --;
          }
        }
        return max;
      };

    Given n non-negative integers a1a2, ..., an, where each represents a point at coordinate (iai). n vertical lines are drawn such that the two endpoints of line i is at (iai) 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.

  • 相关阅读:
    程序集冲突问题
    Linux 菜鸟学习笔记--系统分区
    gawk
    Ansible
    Linux 网关及路由
    Linux档案与目录管理
    find命令
    sed详解
    FTP服务
    Gentoo安装(虚拟机)
  • 原文地址:https://www.cnblogs.com/neverleave/p/5969477.html
Copyright © 2011-2022 走看看