122. 买卖股票的zui佳时机 II（JavaScript）

//动态规划
第i天持有：之前就持有，或者今天买入(前一天不持有)
dp[i][0]=max(dp[i-1][0],dp[i-1][1]-p[i])
第i天不持有：之前不持有，或(之前持有)今天卖出
dp[i][1]=max(dp[i-1][1],dp[i-1][0]+p[i])*/
var maxProfit = function(prices) {
    let len=prices.length
    let dp=Array(len).fill([0,0])
    dp[0][0]=-prices[0]
    dp[0][1]=0
    for(let i=1;i<len;i++){
        dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]-prices[i])
        dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]+prices[i])
    }
    return dp[len-1][1]
}