golang求连续子数组的最大和实例
程序员文章站
2022-06-26 18:14:52
问题描述:给定一个数组 array[1, 4, -5, 9, 8, 3, -6],在这个数字中有多个子数组,子数组和最大的应该是:[9, 8, 3],输出20,再比如数组为[1, -2, 3, 10,...
问题描述:
给定一个数组 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) }
以上为个人经验,希望能给大家一个参考,也希望大家多多支持。如有错误或未考虑完全的地方,望不吝赐教。
上一篇: 100个numpy问题50-100