本文共 693 字，大约阅读时间需要 2 分钟。

链接：

给定一个数组arr，返回子数组的最大累加和

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

[要求]

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

示例1

输入

[1, -2, 3, 5, -2, 6, -1]

输出

12

AC代码（Java版）：

public class Solution {    public int maxsumofSubarray(int[] a) {        for(int i = 1; i < a.length; i++) {            if(a[i-1] > 0)                a[i] += a[i-1];        }        int  answer = a[0];        for(int i = 1; i < a.length; i++) {            if(a[i] > answer)                answer = a[i];        }        return answer;    }    public static void main(String[] args) {        int arr[] = new int[]{1, -2, 3, 5, -2, 6, -1};        System.out.println(new Solution().maxsumofSubarray(arr));    }}

转载地址：https://liuxingchang.blog.csdn.net/article/details/109122758 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！