买卖股票的最佳时机

买卖股票的最佳时间二

/**
 * @param {number[]} prices
 * @return {number}
 */
 /**
 	实现思路：股票包括买和卖，买和卖要一起发生才能产生利润，所以买一只股票要有一只高于它的股票才能	产生利润。
 	卖的时候可能会出现后面的价钱越来越高，所以要循环到最高的那个
 	用两个指针分别指示前后两只股票，当右指针的价钱更高时说明可以卖了，右指针+1（找到最高的那个卖价）
 */
var maxProfit = function(prices) {
    var left = 0//定义左股票
    var right = 1//定义右股票
    var num = 0//利润
    while(right<prices.length){
        //递增
        if(prices[right]>prices[left]){//可以买卖的情况
            var j = right+1//辅助指针，也可以不用直接用右指针
            while(j<prices.length&prices[j-1]<prices[j]){//找到最高的那只股票
                j++
            }
            num += prices[j-1]-prices[left]
            left = j
            right = j+1
        }
        else{//不能买卖的情况
            right++
            left++
        }
    }
    return num
};

买卖股票的最佳时间三
由于我们最多可以完成两笔交易，因此在任意一天结束之后，我们会处于以下五个状态中的一种：

• 未进行过任何操作；
• 只进行过一次买操作；
• 进行了一次买操作和一次卖操作，即完成了一笔交易；
• 在完成了一笔交易的前提下，进行了第二次买操作；
• 完成了全部两笔交易。

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    if(prices.length == 0) return 0

    let firstBuy = -prices[0]
    let firstSell = 0
    let secondBuy = -prices[0]
    let secondSell = 0
    for(let i = 1;i<prices.length;i++){
        firstBuy = Math.max(firstBuy,-prices[i])//挑选最便宜的那个
        firstSell = Math.max(firstSell,firstBuy+prices[i])//挑选利润最高的那个
        secondBuy = Math.max(secondBuy,firstSell-prices[i])//将第一次卖出获得的利润和接下来的价格相比，价格高于利润就不买，低于就买
        secondSell = Math.max(secondSell,secondBuy+prices[i])
    }
    return secondSell
};