题解| 简单贪心 | #连续子数组的最大和#

连续子数组的最大和

https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484

package main
import "math"
/**
当前sum小于0,对后续sum增大无贡献,故可赋值0舍弃,重新开始计数
*/
func FindGreatestSumOfSubArray( array []int ) int {
    // write code here
    curSum := 0
    res := math.MinInt16
    for i := range array {
        curSum += array[i]
        res = max(res, curSum)
        if curSum < 0 {
            curSum = 0
        }
    }
    return res
}
func max(a, b int) int {if a > b {return a}; return b}

全部评论

相关推荐

Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务