数组与矩阵:子数组的最大累加和问题(C++)

//★题目:子数组的最大累加和问题 //要求:给定一个数组arr[],返回子数组的最大累加和。 // 时间复杂度O(N),空间复杂度O(1) // 例如:arr = [1,-2,3,5,-2,6,-1],全部子数组中[3,5,-2,6]能够累加出最大的和12,return 12 #include <iostream> #include <vector> using name
相关文章
相关标签/搜索