问题描述:

给定一个数组 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。

代码如下:

golang求连续子数组的最大和实例

补充:go语言实现 求一个无序数组,最大连续数量

思路:

把每个元素 当作一个中心元素

进行左右延伸

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

原文链接:https://blog.csdn.net/weixin_45604257/article/details/105358862