利用golang語言怎么計(jì)算連續(xù)子數(shù)組的最大和

這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)利用golang語言怎么計(jì)算連續(xù)子數(shù)組的最大和，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

問題描述：

給定一個數(shù)組 array[1, 4, -5, 9, 8, 3, -6]，在這個數(shù)字中有多個子數(shù)組，子數(shù)組和最大的應(yīng)該是：[9, 8, 3]，輸出20，再比如數(shù)組為[1, -2, 3, 10, -4, 7, 2, -5]，和最大的子數(shù)組為[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))
}

補(bǔ)充：go語言實(shí)現(xiàn) 求一個無序數(shù)組，最大連續(xù)數(shù)量

思路：

把每個元素 當(dāng)作一個中心元素

進(jìn)行左右延伸

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語言怎么計(jì)算連續(xù)子數(shù)組的最大和了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道。