ZX2021

题解

未归档(1)

/ 注册

全部文章 / 题解（共1篇）

题解 | #子数组的最大累加和问题#

遍历数组统计累加和,如果累加和小于0则统计后面的数时会导致亏损,还不如不加，不加就是将累加和置0。最大的累加和就是答案,用一个变量来记录。 class Solution { public: /** * max sum of the subarray * @param ar...

最大累加和

2021-08-02

0 409