zoukankan      html  css  js  c++  java
  • PHP算法之盛最多水的容器

    给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

    说明:你不能倾斜容器,且 n 的值至少为 2。

    图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

    示例:

    输入: [1,8,6,2,5,4,8,3,7]
    输出: 49

    来源:力扣(LeetCode)

    class Solution {

        /**
         * @param Integer[] $height
         * @return Integer
         */
        function maxArea($height) {
            $strlen = count($height);
            $r = $strlen -1;
            $l = 0;
            $arr = [];
            
            for($i=$r;$i>0;$i--){

                $val = min($height[$l],$height[$r])*$i;

                if ($height[$l] < $height[$r]) {
                    ++$l;
                } else {
                    --$r;
                }

                $arr[] = $val;

            }
            return max($arr);
        }
    }
  • 相关阅读:
    Mac下django简单安装配置步骤
    NuGet 使用笔记
    gulp es7配置文件
    HaProxy配置
    Java工作环境笔记
    ReactJs笔记
    架构应该解决好对象的克隆问题
    Kotlin笔记
    Scala 笔记
    spark 笔记
  • 原文地址:https://www.cnblogs.com/corvus/p/11968234.html
Copyright © 2011-2022 走看看