<分区>
编写一个程序,通过给定的整数值数组(包含负整数)找到数组中连续元素的最大总和。
例子:
2, 3, -6, -1, 2, -1, 6, 4, -8, 8
给予
11
我正在寻找一个比 O(N^2) 更快的解决方案。
<分区>
编写一个程序,通过给定的整数值数组(包含负整数)找到数组中连续元素的最大总和。
例子:
2, 3, -6, -1, 2, -1, 6, 4, -8, 8
给予
11
我正在寻找一个比 O(N^2) 更快的解决方案。
最佳答案
我认为Kadane's Algorithm是你想要的
关于arrays - 查找数组中元素的最大总和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12339280/