买卖股票的最佳时机 II

思路：贪心算法，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，也就是说，只关心当前最优解

代码：

---

/**
 * @param {number[]} prices
 * @return {number}
 */
/**
只要后一个的价格比前一个的价格大就卖出
*/
var maxProfit = function(prices) {
    var profit=0;
    for(var i=1;i<prices.length;i++){
        if(prices[i]-prices[i-1]>0){
            profit=profit+(prices[i]-prices[i-1])
        }
    }
    return profit
};

我们要算的是利润，要有利润，自然要有一次交易。
所以我们就说说prices[1]，即是第一天股票价格。按照贪心策略，不关心以后，我们只关心当前利益。第0天买入，花费prices[0]，第一天卖出，得到prices[1]，那么我们的收获就是profit = prices[1] - prices[0],那么有两种情况

（1）当profit > 0 时，赶紧买入卖出，能赚一笔是一笔，苍蝇再小也是肉嘛

（2）当profit <= 0 时，再买入卖出的话，那就是傻了，白费力气不说，还亏钱。

以此方式类推下去，即得最大利润。

转自：https://blog.youkuaiyun.com/newbie_lb/article/details/80007386