LeeCode中的ContainerWithMostWater（PHP实现）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeeCode中的ContainerWithMostWater（PHP实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1251字，纯文字阅读大概需要2分钟。

内容图文

<?php
/**
 * Created by PhpStorm.
 * User: jiangyu01
 * Date: 2018/10/2
 * Time: 17:11
 * Title:
 * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。
 * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。
 * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
 *
 * 你不能倾斜容器，且 n 的值至少为 2
 */

$w = 1;                 //线段间隔
$n= [1,8,6,2,5,4,8,3,7];        //线段数组
//函数
function ContainerWithMostWater($n, $w) {
    $result = '';               //结果集
    $size = count($n);          //数组大小
    $max = 0;                   //最大面积
    if ($size <2){              //判断数组容量
        $result = '数组容量不可以小于2';
        GOTO END;
    }
    if ($w <= 0){               //判断线段间隔
        $result = '线段间隔不能小于1';
        GOTO END;
    }
    asort($n);          //键值关联模式下进行排序
    $key = array_keys($n);      //获取键
    $value = array_values($n);  //获取值
    $max = 0;                   //预定义最大值
    //冒泡算法比较最大值
    for ($i = 0; $i < $size; $i++){
        for ($j = $i+1; $j < $size; $j++){
            $high = $value[$i]>=$value[$j] ? $value[$j] : $value[$i];
            $width = abs($key[$j] - $key[$i]) * $w;
            if ($max < $high*$width){
                $max = $high*$width;
                echo $high.'*'.$width.'='.$max.PHP_EOL;
            }
        }
    }
    END:
    echo empty($result) ? '最大值为'.$max :$result;
}

ContainerWithMostWater($n, $w);

内容总结

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

内容备注

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

内容手机端