子数组的最大累加和问题

2021/5/23 10:55:32

编程Tag： 数组累加复杂度 arr 最大 12 题目

本文主要是介绍子数组的最大累加和问题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：给定一个数组arr，返回子数组的最大累加和。例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.

题目保证没有全为负数的数据

要求：时间复杂度为O(n)，空间复杂度为O(1)

思路：

代码：

这篇关于子数组的最大累加和问题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！