golang求连续子数组的最大和实例

知识点掌握了，还需要不断练习才能熟练运用。下面golang学习网给大家带来一个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  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学习网。如有错误或未考虑完全的地方，望不吝赐教。

今天带大家了解了子数组、最大和的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~