最大子序列和

package main

import (
	"fmt"
)

//求最大子序列和（如果都是正数，当然是全局相加和，问题在于怎么排除负数）
func maxSum(arr []int) int {
	arrlen := len(arr)

	maxSum := arr[0] //两个辅助变量 maxSum和tempSum
	tempSum := 0
	for i := 0; i < arrlen; i++ {
		tempSum += arr[i]
		if tempSum > maxSum {
			maxSum = tempSum
		} else if tempSum < 0 { //关键就是这货
			tempSum = 0
		}
	}

	return maxSum

}

func main() {

	var arr = []int{5, -66, 1, -8, -9}
	fmt.Printf("max arr sum is %d \n", maxSum(arr))

}

输出内容：max arr sum is 5