算法题:
分析:买股票只能先买后卖;所以需要确定哪天卖再确定哪天买;不能在卖之后选择买。
给一个数组[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;
}
按照我的思路是只能这样写,也不确定有没有更优的做法。