問題描述：

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

補充：go語言實現 求一個無序陣列，最大連續數量

思路：

把每個元素 當作一箇中心元素

進行左右延伸

package main
import (
  "fmt"
)
func main() {
  array := []int{5,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)
}

以上為個人經驗，希望能給大家一個參考，也希望大家多多支援我們。如有錯誤或未考慮完全的地方，望不吝賜教。