問題描述：
給定一個數(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語言實現(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)
}
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
您可能感興趣的文章:- golang json數(shù)組拼接的實例
- Golang 如何判斷數(shù)組某個元素是否存在(isset)
- golang移除數(shù)組中重復(fù)的元素操作
- golang將切片或數(shù)組根據(jù)某個字段進(jìn)行分組操作
- golang數(shù)組-----尋找數(shù)組中缺失的整數(shù)方法
- golang實現(xiàn)整型和字節(jié)數(shù)組之間的轉(zhuǎn)換操作
- Golang 如何判斷數(shù)組某個元素是否存在 (isset)
