Level：Medium
Topics：Array、Dynamic Programming、Greedy

---

Description

有一個prices array，price[i]是第i天的股票價格，可以選擇一天買/賣股票，最多只能持有一張股票，在同一天可以買/賣股票多次，找出最大的利潤。

Solution

只要把上漲的價格加總就會是最大利潤

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

    return result;
};