本文介绍了查找数组元素的最大总和的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
写一个程序，它通过整数值（含负整数）的给定数组找到数组中的连续元素的最高金额。
Write a program which by given array of integer values (containing negative integers) finds the maximum sum of successive elements in the array.
例如：
2，第3，-6，-1，的 2，-1，6,4 下，-8，8
给出
11
我正在寻找一个解决方案，这是比O（N ^ 2）速度更快。
I am searching for a solution which is faster than O(N^2).
推荐答案
我觉得 Kadane的算法是你想要的。
这篇关于查找数组元素的最大总和的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！