leetcode53-求最大子序和

解题思路

• 题干要求可知，该子集为连续的数组元素构成，不存在任意组合的情形
• 采用累加法，从第0个元素开始遍历累加，当累加到第n个元素时，若累加和小于0，则取第n+1个元素的值作为新的累加和
• 每次累加后都比较sum与res的大小，取其中最大值作为累计值，以免在后续遍历元素并累计的过程中被覆盖

代码

func maxSubArray(nums []int) int {
    res := nums[0]
    sum :=0
    for _, num := range nums {
        if sum > 0{
            sum += num
        }else{
            sum = num
        }
        res = maxInt(res,sum)
    } 
    return res
}

func maxInt(a , b int) int{
    if a > b {
        return a
    }else{
        return b
    }
}