2015年4月9日

二维数组中最大子数组的和

摘要： 题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：借鉴网上代码整理得思路；根据一位数组最大子数组求和的编程思路，讲二维数组转化成一维数... 阅读全文

posted @ 2015-04-09 22:16 SanShaoS 阅读(257) 评论(0) 推荐(0)

导航