牛客4913417

题解

/ 注册

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

子数组的最大累加和

第一种：设置初始sum为0。从左往右加，并更新最值。当sum小于0时候，此时再往右加，只会让后面更小，因此sum设置为0；时间复杂度是o(n)。空间复杂度是o(1)。 public int maxsumofSubarray (int[] arr) { // write code he...

子数组累加和前缀和

2021-01-27

0 563