2011年11月30日
【算法07】求子数组的最大和
摘要： 题目：输入一个整型数组，数组里面有正数也有负数，数组中的连续一个或者多个整数组成一个子数组，每一个子数组都有一个和，求所有子数组和的最大值。要求时间复杂度为O(n)。 例如：输入数组为{1,-2,3,10,-4,7,2,-5}，和的最大子数组为{3,10,-4,7,2},因此输出为子数组的和1... 阅读全文
posted @ 2011-11-30 14:38 python27 阅读(2496) 评论(1) 推荐(1) 编辑