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

问题描述：给定一个数组a，数组中的元素有正数也有负数，数组中的一个或连续多个数组成一个子数组。求这些所有子数组的最大和。例如：a={-1, 2, 3, -4, 5}，它的最大和应该是：2+3+(-4)+5=6。 问题描述：给定一个数组a，数组中的元素有正数也有负数，数组中的一个或连续多个数组成一个子