Lua利润峰值：历史低点的最大差价

local function profitSlow(prices)
    local best = 0
    for i = 1, #prices do
        for j = i + 1, #prices do
            local p = prices[j] - prices[i]
            if p > best then best = p end
        end
    end
    return best
end

local function maxProfit(prices)
    local low, best = math.huge, -math.huge
    for _, v in ipairs(prices) do
        if v - low > best then best = v - low end
        if v < low then low = v end
    end
    return best
end
local p = getplayerbyname("profit01")
sendmsg(p, 1, "最大利润 " .. maxProfit({7, 1, 5, 3, 6, 4}))