Qiana_wq的博客

原创 连续子数组的最大和

题目描述：输入一个整型数组，数组理由整数也有负数。数组中有一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。输入：3 -1 1 2  （3为输入的个数，后面3个位数组中的元素{-1,1,2}）输出：3   （1+2=3）输入：8 1 -2 3 10 -4  7 2 -5    （数组为{1,-2,3,10,-4,7,2,-5}）输出：18   （3,10，-4...