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)
}

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

相关文章

  • Go 修改map slice array元素值操作

    Go 修改map slice array元素值操作

    这篇文章主要介绍了Go 修改map slice array元素值操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • Go语言中slice的用法实例分析

    Go语言中slice的用法实例分析

    这篇文章主要介绍了Go语言中slice的用法,实例分析了slice的功能及使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • golang中snappy的使用场合实例详解

    golang中snappy的使用场合实例详解

    在java 和go语言 大字符传达的时候, 采用snappy 压缩 解压缩是最好的方案。下面这篇文章主要给大家介绍了关于golang中snappy使用场合的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下。
    2017-12-12
  • 在Golang中使用http.FileServer返回静态文件的操作

    在Golang中使用http.FileServer返回静态文件的操作

    这篇文章主要介绍了在Golang中使用http.FileServer返回静态文件的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • Go语言实现简单Web服务器的方法

    Go语言实现简单Web服务器的方法

    这篇文章主要介绍了Go语言实现简单Web服务器的方法,实例分析了Web服务器的实现原理与相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • Golang最大递减数算法问题分析

    Golang最大递减数算法问题分析

    这篇文章主要介绍了Golang最大递减数算法问题分析,结合实例形式分析了Go语言数字遍历与运算相关操作技巧,需要的朋友可以参考下
    2017-01-01
  • golang文件读取-按指定BUFF大小读取方式

    golang文件读取-按指定BUFF大小读取方式

    这篇文章主要介绍了golang文件读取-按指定BUFF大小读取方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • 在Go中创建随机的安全密码

    在Go中创建随机的安全密码

    今天小编就为大家分享一篇关于在Go中创建随机的安全密码,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-10-10
  • 深入理解golang的异常处理机制

    深入理解golang的异常处理机制

    Go语言追求简洁优雅,所以,Go语言不支持传统的 try…catch…finally 这种异常,下面这篇文章主要给大家介绍了关于golang的异常处理机制,需要的朋友可以参考借鉴,下面来一起看看吧。
    2017-07-07
  • 浅析goland等待锁问题

    浅析goland等待锁问题

    这篇文章主要介绍了goland等待锁问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧
    2020-11-11

最新评论