• 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);
        }
    }
  • 相关阅读:
    基于select的IO多路复用并发模型
    (p ython +tcp+tcp)文件传输
    udp协议与进程结合(群聊)
    python递归拷贝目录和线程拷贝目录
    利用线程对文件进行分割
    tcp与线程结合
    tcp 文件传输
    mysql数据库 (使用) 测试题
    json写入文件
    ArcEngine——获取要素几何(非游标方式)
  • 原文地址:https://www.cnblogs.com/corvus/p/11968234.html
Copyright © 2020-2023  润新知