給定乙個陣列，求出最大的連續子串行和
在任何講動態規範的地方都能找到求最大連續子串行和的例子。具體來說，假設陣列為a[i]，因為最大連續的子串行和必須是在位置0-(n-1)之間的某個位置結束。那麼，當迴圈遍歷到第i個位置時，如果其前面的連續子串行和小於等於0，那麼以位置i結尾的最大連續子串行和就是第i個位置的值即a[i]。如果其前面的連續子串行和大於0，則以位置i結尾的最大連續子串行和為b[i] = max，其中b[i]就是指最大連續子串行的和。
def maxsum(list_of_nums):
maxsum = 0
maxtmp = 0
for i in range(len(list_of_nums)):
if maxtmp <= 0:
maxtmp = list_of_nums[i]
else:
maxtmp += list_of_nums[i]
if(maxtmp > maxsum):
maxsum = maxtmp
return maxsum
if __name__ == '__main__':
list_of_num = [1,3,-3,4,-6]
maxsum = maxsum(list_of_num)
print "maxsum is: ",maxsum
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是o n 複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種o n 的解法即可。需要注意的是有些題目中的最大連續子串行和如果為負，則返回0 而本題目中的最大連續子串行和並不返回0，如果是全為負數，則返...
最大連續子串行和
求最大連續子串行和 分析 用乙個陣列存入輸入的數字。用乙個變數temp從0開始往後加，存放累計的和，用sum變數存放出現過的最大和。當temp遇到負數會減小，但不能初始化為0重新累計，因為後面還有可能出現正數，和會比前面sum大的情況。只有當temp遇到負數減到小於0時，temp初始化為0重新開始加...
最大連續子串行和
include include include include include include include include include include using namespace std typedef long long ll define pi 3.1415926535897932 ...