【面试题】求一个数组任意的连续子数组的最大和

问题描述：给定一个数组a，数组中的元素有正数也有负数，数组中的一个或连续多个数组成一个子数组。求这些全部子数组的最大和。例如：a={-1, 2, 3, -4, 5}，它的最大和应该是：2+3+(-4)+5=6。 一、暴力遍历。从i=0开始到i=a.length-1，开始日后加，遍历全部的子数组，而后比较每个子数组的和。时间复杂度O(n^2)，空间复杂度O(1)。代码以下：web public in

>>阅读原文<<