golang求連續(xù)子數(shù)組的最大和實例
更新時間：2020年12月19日 15:44:17 作者：瘋狂的鴨血
這篇文章主要介紹了golang求連續(xù)子數(shù)組的最大和實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
問題描述：
給定一個數(shù)組 array[1, 4, -5, 9, 8, 3, -6]，在這個數(shù)字中有多個子數(shù)組，子數(shù)組和最大的應該是：[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))
}
補充：go語言實現(xiàn) 求一個無序數(shù)組，最大連續(xù)數(shù)量
思路：
把每個元素 當作一個中心元素
進行左右延伸
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)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
相關文章
Channel管道提供了一種機制，它在兩個并發(fā)執(zhí)行的協(xié)程之間進行同步，并通過傳遞與該管道元素類型相符的值來進行通信。本文主要介紹了Channel的原理和使用技巧，需要的可以參考一下2022-11-11
這篇文章主要為大家介紹了非常適合PHP同學使用的GoFrame框架設計思想使用體驗及學習建議介紹，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-06-06
這篇文章主要介紹了Go語言循環(huán)遍歷含有中文的字符串的幾種方法，文章通過代碼示例講解的非常詳細，具有一定的參考價值，感興趣的小伙伴跟著小編一起來看看吧2023-07-07
這篇文章主要介紹了golang中的鎖競爭問題,本文通過實例代碼給大家詳細講解，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-10-10
本文主要介紹了Go獲取兩個時間點時間差的具體實現(xiàn)，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-04-04
這篇文章主要為大家詳細介紹了Golang中的錯誤處理的相關資料，文章中的示例代碼講解詳細，對我們學習Golang有一定幫助，需要的可以參考一下2022-11-11
maps?包提供了幾個非常有用的用于操作?map?類型（任何類型的?map）的函數(shù),本文為大家整理了部分函數(shù)的具體用法,感興趣的小伙伴可以了解一下2023-08-08
Golang使用gzip壓縮字符減少redis等存儲占用的實現(xiàn)
本文主要介紹了Golang使用gzip壓縮字符減少redis等存儲占用的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2023-01-01
這篇文章主要為大家介紹了Go壓縮位圖庫roaring安裝使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
這篇文章主要為大家介紹了Golang的GC三色標記法，文中有詳細的實現(xiàn)過程供大家參考，對大家的學習或工作有一定幫助，感興趣的可以跟著小編一來看看2023-05-05