golang动态规划求解最大连续子数组和

发布时间：2020-12-16 18:14:23 所属栏目：大数据来源：网络整理

导读：// 求最大连续子数组和 func MaxSubArray(arr [] int ) int { currSum := 0 maxSum := arr [0 ] for _,v := range arr { if currSum 0 { currSum += v } else { currSum = v } if maxSum currSum { maxSum = currSum } } return maxSum}

// 求最大连续子数组和
func MaxSubArray(arr []int) int {
    currSum := 0
    maxSum := arr[0]

    for _,v := range arr {
        if currSum > 0 {
            currSum += v
        } else {
            currSum = v
        }
        if maxSum < currSum {
            maxSum = currSum
        }
    }
    return maxSum
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!