algorithm - 最大连续和算法的实现

Question

function maxContSum(array)
    local len = #array
    local maxSum = 0
    local runningSum = array[0]
    local j = 0
    local start, finish = 0,0
    for i=0, len-1,1 do
        if runningSum > 0 then
            runningSum =runningSum + array[i]
        else 
            runningSum = array[i]
            j = i
        end
        if runningSum > maxSum then
            maxSum = runningSum
            start = j
            finish = i
        end
    print ("maxsum is ", maxSum)
   end
end

a = {-2, 2,3,4,5,-7,8,0,-1,1,2,3,4}
maxContSum(a)

这是我的代码。 但我收到此错误消息:

lua: maxContSum.lua:8: attempt to compare number with nil stack
traceback:
        maxContSum.lua:8: in function 'maxContSum'
        maxContSum.lua:24: in main chunk
        [C]: ?

需要帮助 谢谢!

编辑: 我发现了我的问题。 Lua数组索引从1开始:)

Answer 1

lua 中的数组是从 1 而不是从 0 开始索引

local runningSum = array[0] 应该是 local runningSum = array[1] 还有 j = 1

for 循环应该从 1 到 n

for i = 1, len, 1 do