剑指Offer(Python多种思路实现):连续子数组的最大和

面试42题：python 题目：连续子数组的最大和面试 题：输入一个整形数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求全部子数组的和的最大值。要求时间复杂度为O（n）数组 解题思路一：在数组里从前向后遍历，记录下每次的“当前累加子数组和”和“当前的最大子数组和” class Solution: g_InvalidInput=False def FindGr

>>阅读原文<<