53.go

func maxSubArray(nums []int) int {
	m := nums[0]
	tmpSum := 0
	for _, n := range nums {
		if tmpSum < 0 {
			tmpSum = 0
		}
		tmpSum += n
		if m < tmpSum {
			m = tmpSum
		}
	}
	return m
}