本文介绍了查找数组元素的最大总和的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
写一个程序，它通过整数值（含负整数）的给定数组找到数组中的连续元素的最高金额。
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
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的算法是你想要的。
更多推荐
查找数组元素的最大总和
发布评论