这个是求最大子列和的代码,curSum中穿着当前子列的和,num代表当前元素,maxSum代表最大子列和,这个代码是从leetcode的一个解法中copy过来的
curSum = maxSum = A[0] for num in A[1:]: curSum = max(num, curSum + num) maxSum = max(maxSum, curSum)
这个是求最大子列和的代码,curSum中穿着当前子列的和,num代表当前元素,maxSum代表最大子列和,这个代码是从leetcode的一个解法中copy过来的
curSum = maxSum = A[0] for num in A[1:]: curSum = max(num, curSum + num) maxSum = max(maxSum, curSum)