golang求連續(xù)子數(shù)組的最大和實例
更新時間：2020年12月19日 15:44:17 作者：瘋狂的鴨血
這篇文章主要介紹了golang求連續(xù)子數(shù)組的最大和實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
問題描述：
給定一個數(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))
}
補充：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)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。如有錯誤或未考慮完全的地方，望不吝賜教。
相關(guān)文章
這篇文章主要為大家詳細介紹了Go語言實現(xiàn)讀取文件的幾個方式，文中的示例代碼講解詳細，對我們學(xué)習Go語言有一定的幫助，感興趣的小伙伴可以收藏一下2023-04-04
本文主要介紹了淺談Golang數(shù)據(jù)競態(tài)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習或者工作具有一定的參考學(xué)習價值，需要的朋友們下面隨著小編來一起學(xué)習學(xué)習吧2023-02-02
golang使用iconv報undefined:XXX的問題處理方案
這篇文章主要介紹了golang使用iconv報undefined:XXX的問題處理方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-03-03
Go 在 1.17 中支持泛型，但是默認未開啟；1.18 中會正式支持泛型，下面文章內(nèi)容小編將給大家講解Go 語言中的泛型和非泛型并且附上代碼詳解，剛興趣的小伙伴請參考下面文章的具體內(nèi)容2021-10-10
Golang?作為一種高效的編程語言,提供了多種方法來實現(xiàn)并發(fā)發(fā)送?HTTP?請求,本文將深入探討?Golang?中并發(fā)發(fā)送?HTTP?請求的最佳技術(shù)和實踐,希望對大家有所幫助2024-02-02
這篇文章主要為大家詳細介紹了如何利用Golang實現(xiàn)快速求冪，文中的示例代碼講解詳細，對我們學(xué)習或工作有一定參考價值，需要的可以參考一下2022-06-06
Golang實現(xiàn)自己的Redis數(shù)據(jù)庫內(nèi)存實例探究
這篇文章主要為大家介紹了Golang實現(xiàn)自己的Redis數(shù)據(jù)庫內(nèi)存實例探究,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2024-01-01
本文主要介紹了golang中如何保證精度的方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習或者工作具有一定的參考學(xué)習價值，需要的朋友們下面隨著小編來一起學(xué)習學(xué)習吧2023-04-04
這篇文章主要為大家詳細介紹了如何使用Go語言實現(xiàn)谷歌翻譯功能,文中的示例代碼講解詳細,具有一定的借鑒價值,有需要的小伙伴可以參考下2024-02-02
本文主要介紹了Go語言中CGO的使用實踐，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09