利用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))
}

利用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)
}

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


名称栏目:利用golang语言怎么计算连续子数组的较大和-创新互联
转载来于:http://myzitong.com/article/ddespg.html