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

前端之家收集整理的这篇文章主要介绍了golang动态规划求解最大连续子数组和前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
  1. // 求最大连续子数组和
  2. func MaxSubArray(arr []int) int {
  3. currSum := 0
  4. maxSum := arr[0]
  5.  
  6. for _,v := range arr {
  7. if currSum > 0 {
  8. currSum += v
  9. } else {
  10. currSum = v
  11. }
  12. if maxSum < currSum {
  13. maxSum = currSum
  14. }
  15. }
  16. return maxSum
  17. }

猜你在找的Go相关文章