设有n个不全为负的整型元素存储在一维数组A[n]中，它包含很多连续的子数组，例如数组A={1，一2，3，10，一4，7，2，一5}，请设计一个时间上尽可能高效的算法，求出数组A的子数组之和的最大值(例如数组A的最大的子数组为{3，10，一4，7，2}，因此输出为该子数组的和18)。要求： (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。