問題描述：
給定一個數組 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。
代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
package mainimport ( "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))} |
補充：go語言實現 求一個無序數組，最大連續數量
思路：
把每個元素 當作一個中心元素
進行左右延伸
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
package mainimport ( "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)} |
以上為個人經驗，希望能給大家一個參考，也希望大家多多支持服務器之家。如有錯誤或未考慮完全的地方，望不吝賜教。
原文鏈接：https://blog.csdn.net/weixin_45604257/article/details/105358862
