连续子数组的最大和

def FindGreatestSumOfSubArray(self, array):
      maxVal=array[0]
      sumVal=0
      for val in array:
         sumVal+=val
         if sumVal>maxVal:
            maxVal=sumVal

        # 如果累加和出现小于0的情况，
        # 则和最大的子序列肯定不可能包含前面的元素，
        # 这时将累加和置0，从下个元素重新开始累加
        if sumVal<0:
            sumVal=0
      return maxVal