golang求连续子数组的最大和实例
更新时间：2020年12月19日 15:44:17 作者：疯狂的鸭血
这篇文章主要介绍了golang求连续子数组的最大和实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
问题描述：
给定一个数组 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。
代码如下：
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语言实现 求一个无序数组，最大连续数量
思路：
把每个元素 当作一个中心元素
进行左右延伸
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)
}
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
相关文章
Channel管道提供了一种机制，它在两个并发执行的协程之间进行同步，并通过传递与该管道元素类型相符的值来进行通信。本文主要介绍了Channel的原理和使用技巧，需要的可以参考一下2022-11-11
这篇文章主要为大家介绍了非常适合PHP同学使用的GoFrame框架设计思想使用体验及学习建议介绍，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要介绍了Go语言循环遍历含有中文的字符串的几种方法，文章通过代码示例讲解的非常详细，具有一定的参考价值，感兴趣的小伙伴跟着小编一起来看看吧2023-07-07
这篇文章主要介绍了golang中的锁竞争问题,本文通过实例代码给大家详细讲解，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-10-10
本文主要介绍了Go获取两个时间点时间差的具体实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-04-04
这篇文章主要为大家详细介绍了Golang中的错误处理的相关资料，文章中的示例代码讲解详细，对我们学习Golang有一定帮助，需要的可以参考一下2022-11-11
maps 包提供了几个非常有用的用于操作 map 类型（任何类型的 map）的函数,本文为大家整理了部分函数的具体用法,感兴趣的小伙伴可以了解一下2023-08-08
Golang使用gzip压缩字符减少redis等存储占用的实现
本文主要介绍了Golang使用gzip压缩字符减少redis等存储占用的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-01-01
这篇文章主要为大家介绍了Go压缩位图库roaring安装使用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
这篇文章主要为大家介绍了Golang的GC三色标记法，文中有详细的实现过程供大家参考，对大家的学习或工作有一定帮助，感兴趣的可以跟着小编一来看看2023-05-05
最新评论