LeetCode-第六天

买卖股票的最佳时机 II

方法一：贪心

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let ans = 0;
    let n = prices.length;
    for (let i = 1; i < n; ++i) {
        // 前一天买，后一天卖，利润是负则是0,利润是正则则都相加，取和，这样也可以算出最大利润
        ans += Math.max(0, prices[i] - prices[i - 1]);
    }
    return ans;
};