欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-03-12 21:57:14
问题描述:给定一个数组 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))
}

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

补充: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)
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。如有错误或未考虑完全的地方,望不吝赐教。