摘要： 题目：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n) 思路：先确定子数组有多少种情况，这里按照以数组中的每个数为结尾进行分组，所以共有arr.length种情况，所以需要用一个数组int[nums.length]来存储子数组的和的最大值 阅读全文