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

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