數組與矩陣:子數組的最大累加和問題(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
相關文章
相關標籤/搜索