python 连续子数组的最大和

剑指offer第42题：连续子数组的最大和 题目：输入一个整形数组，数组里有正数也有负数，数组中的一个或连续多个整数组成一个子数组。求全部子数组的和的最大值。要求时间复杂度为O(n)。python # _*_ encoding:utf-8 _*_ class Solution: def find_greatest_sub_array(self, array): """ s

>>阅读原文<<