Leetcode 簡單三十二 買賣股票的最佳時機II

買賣股票的最佳時機II

PHP：

28ms。貪心算法。

class Solution {

    /**
     * @param Integer[] $prices
     * @return Integer
     */
    function maxProfit($prices) {
        $profit = 0;
        for($i = 0;$i < count($prices)-1;$i++){
            $pro = $prices[$i+1] - $prices[$i];
            if($pro > 0) $profit += $pro;
        }
        return $profit;
    }
}