利用golang语言怎么计算连续子数组的最大和

这期内容当中小编将会给大家带来有关利用golang语言怎么计算连续子数组的最大和，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

问题描述：

给定一个数组 array[1, 4, -5, 9, 8, 3, -6]，在这个数字中有多个子数组，子数组和最大的应该是：[9, 8, 3]，输出20，再比如数组为[1, -2, 3, 10, -4, 7, 2, -5]，和最大的子数组为[3, 10, -4, 7, 2]，输出18。

代码如下：

package main import (  "fmt" ) func getMaxSum(arr []int) int {  var sum, maxSum int  for i := 0; i < len(arr); i++ {  sum = 0  for j := i; j < len(arr); j++ {   sum += arr[j]   if sum > maxSum {   maxSum = sum   }  }  }  return maxSum } func main() {  var arr []int  arr = []int{1, -2, 3, 10, -4, 7, 2, -5}  fmt.Println(getMaxSum(arr)) }

补充：go语言实现 求一个无序数组，最大连续数量

思路：

把每个元素 当作一个中心元素

进行左右延伸

package main import (   "fmt" ) func main() {   array := []int{5,2,3,2,3,10,1,12,4}   myMap := make(map[int]int)   for _,value := range array {     myMap[value] = 1   }   longest := 0   for _,i := range array{     length := 1     for j:=i-1; myMap[j] == 1; j-- {       delete(myMap, j)       length++     }     for j :=i+1;myMap[j] == 1 ;j++ {       delete(myMap,j)       length++     }     if(length > longest){       longest = length     }   }   fmt.Println(longest) }

上述就是小编为大家分享的利用golang语言怎么计算连续子数组的最大和了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。