您现在的位置是：网站首页> 编程资料编程资料

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

2023-05-26 525人已围观

简介 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时间字符串和时间戳转换的案例_Golang_

下一篇：golang数组-----寻找数组中缺失的整数方法_Golang_

您现在的位置是：网站首页> 编程资料编程资料

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

问题描述：

思路：

相关内容

点击排行

本栏推荐

猜你喜欢