2015年4月8日
二维数组最大值
摘要： 1.题目：返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路我们刚开始时是这么想的：就是最笨的方法：求每一个子矩阵的和，然后找最大值，... 阅读全文
posted @ 2015-04-08 20:57 eunicer 阅读(1475) 评论(1) 推荐(0) 编辑