1. 程式人生 > >JavaScript演算法-買賣股票的最佳時機

JavaScript演算法-買賣股票的最佳時機

買賣股票的最佳時機

假設有一個數組,它的第 i 個元素是一個給定的股票在第 i 天的價格。

設計一個演算法來找到最大的利潤。你可以完成儘可能多的交易(多次買賣股票)。然而,你不能同時參與多個交易(你必須在再次購買前出售股票)。

思路:從陣列第2項開始,如果前一項比後一項大,那麼久進行買入操作,如果比前一項大,那麼就進行賣出。

JavaScript程式碼

var maxProfit = function (prices) {
    let maxValue = 0;
    let tmp = 0;
    for (let i = 1; i < prices.length; i++) {
        tmp = prices[i] - prices[i - 1
]; if (tmp > 0) { maxValue += tmp; } } return maxValue; };