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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param prices int整型一维数组 
 * @return int整型
 */
function max(a,b){
    return a>b?a:b
}

function min(a,b){
    return a>b?b:a
}
function maxProfit( prices ) {
    let res = 0
    if(prices.length===0) return res
    let mina = prices[0]
    for(let i=0;i<prices.length;i++){
        mina = min(mina,prices[i])
        res = max(res,prices[i]-mina)
    }
    return res
}
module.exports = {
    maxProfit : maxProfit
};

贪心