题解 | #买卖股票的最好时机(一)#

/**
  * 
  * @param prices int整型一维数组 
  * @return int整型
  */
function maxProfit( prices ) {
    // write code here
    if(prices.length === 1) return 0;
    let dp = [prices[0]];
    for(let i = 1 ;i < prices.length-1 ; i++){
        dp.push(Math.min(dp[i-1],prices[i]));
    }
    let res = [];
    for(let n = 1; n < prices.length ;n ++){
        res.push(Math.max(0,prices[n]-dp[n-1]));
    }
    res.sort(function (a,b){
        return a-b;
    })
    return res[res.length-1];
}
module.exports = {
    maxProfit : maxProfit
};