Lua最大子段和：正负流水的连续段扫描

local function maxRange(nums)
    local best = nums[1]
    for i = 1, #nums do
        local s = 0
        for j = i, #nums do
            s = s + nums[j]
            if s > best then best = s end
        end
    end
    return best
end

local function maxSeg(nums)
    local best, cur = nums[1], 0
    for i = 1, #nums do
        cur = math.max(nums[i], cur + nums[i])
        best = math.max(best, cur)
    end
    return best
end
local p = getplayerbyname("flow01")
sendmsg(p, 1, "最佳连续段合计 " .. maxSeg({8, -3, 5, -7, 10}))