连续子数组的最大和(二)

class Solution:
    def FindGreatestSumOfSubArray(self , array: List[int]) -> List[int]:
        # write code here
        maxval = array[0]
        temp = array[0]  # 序列累加
        endindex = 1
        beginindex = 0
        for i in range(1, len(array)):
            if temp < 0:
                temp = array[i]
                beginindex = i
            else:
                temp += array[i]
            if temp >= maxval:
                endindex = i
                maxval = temp
        # begin > end 表示 序列全为负
        # begin不断累加， 但此时end已保存最大值索引
        if beginindex > endindex:
            return array[endindex:endindex + 1]
        return array[beginindex:endindex + 1]
                

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param array int整型一维数组 
# @return int整型一维数组
#
class Solution:
    def FindGreatestSumOfSubArray(self , array: List[int]) -> List[int]:
        # write code here
        dp = [i for i in array]
        start,end = 0,1
        max_start,max_end = 0,1
#         max_sum = 0
#         df1 = [list(i) for i in array]

        for i in range(1,len(array)):
            
            dp[i] = max(dp[i-1]+array[i],array[i])
            if dp[i-1]+array[i] >= array[i]:
                end += 1
            else:
                start,end = i,i+1
            if sum(array[start:end]) > sum(array[max_start:max_end]):
                max_start,max_end = start,end
            if sum(array[start:end]) == sum(array[max_start:max_end]):
                if len(array[start:end])> len(array[max_start:max_end]):
                    max_start,max_end = start,end
            else:
                max_start,max_end = max_start,max_end
        return array[max_start:max_end]