从我的编程珍珠副本中:
maxsofar = 0maxendinghere = 0for i = [0, n) maxendinghere = max(maxendinghere + x[i], 0) maxsofar = max(maxsofar, maxendinghere)

从我的编程珍珠副本中:
maxsofar = 0maxendinghere = 0for i = [0, n) maxendinghere = max(maxendinghere + x[i], 0) maxsofar = max(maxsofar, maxendinghere)