Leetcode刷題(第122題)——買賣股票的最佳時機 II

一、題目

給定一個數組 prices ，其中 prices[i] 表示股票第 i 天的價格。

在每一天，你可能會決定購買和/或出售股票。你在任何時候 最多 隻能持有 一股 股票。你也可以購買它，然後在 同一天 出售。
傳回 你能獲得的 最大 利潤 。
           

二、示例

輸入: prices = [7,1,5,3,6,4]
輸出: 7
解釋: 在第 2 天（股票價格 = 1）的時候買入，在第 3 天（股票價格 = 5）的時
候賣出, 這筆交易所能獲得利潤 = 5-1 = 4 。
     随後，在第 4 天（股票價格 = 3）的時候買入，在第 5 天（股票價格 = 6）的時候賣出, 這筆交易所能獲得利潤 = 6-3 = 3 。
           

輸入: prices = [1,2,3,4,5]
輸出: 4
解釋: 在第 1 天（股票價格 = 1）的時候買入，在第 5 天 （股票價格 = 5）的
時候賣出, 這筆交易所能獲得利潤 = 5-1 = 4 。
     注意你不能在第 1 天和第 2 天接連購買股票，之後再将它們賣出。因為這樣屬于同時參與了多筆交易，你必須在再次購買前出售掉之前的股票。
           

輸入: prices = [7,6,4,3,1]
輸出: 0
解釋: 在這種情況下, 沒有交易完成, 是以最大利潤為 0。
           

三、思路

我們可以數組中的元素進行周遊，如果當天的股票價格大于第二天的股票價格，不應
該進行買進。如果當天的價格小于第二天的價格，則應該進行買進，然後第二天賣
出。此時我們
以[1,2,3,4,5]為例。
在為1的時候買進，在為2的時候賣出，然後在為2的時候再買進，為3的時候再賣出....，是以淨利潤為：1 + 1 + 1 + 1 = 4
           

四、代碼

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let maxPro = 0
    let length = prices.length
    for(let i = 0; i < length - 1; i++) {
        if(prices[i] < prices[i + 1]) {
            maxPro += prices[i + 1] - prices[i]
        }
    }
    return maxPro
};
           

五、總結