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

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param prices int整型一维数组 
 * @return int整型
 */
function maxProfit( prices ) {
    // write code here
    let min = prices[0]
    let max = 0
    const n = prices.length
    for (let i = 1; i < n; i++) {
        max = Math.max(max, prices[i] - min)
        min = Math.min(min, prices[i])
    }
    return max
}
module.exports = {
    maxProfit : maxProfit
};