算法题-股票

算法题:

分析：买股票只能先买后卖；所以需要确定哪天卖再确定哪天买；不能在卖之后选择买。
给一个数组[5,6,1,4]；直接上代码:

public function test(){
        $arr = [5,6,1,4];
        // 最大差值
        $max=0;
        for($i=1;$i<count($arr);$i++){
            for($j=$i-1;$j>0;$j--){
                //计算差值
                $n = $arr[$i]-$arr[$j];
                //差值大于最大值
                if($n>$max){
                    $max = $n;
                }
            }
        }
        return $max;
    }

按照我的思路是只能这样写，也不确定有没有更优的做法。