首页 > 技术文章 > 返回一个二维整数数组中最大联通子数组的和

zglsh 2015-06-18 21:24 原文

设计思想:

首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组,再分别求出这几个一维数组的最大连续子数组之和,分别记录每一个最大连续数组的首末位置,接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置,找出位置上相连且之和为最大的数组,输出它们的和即可。

推荐阅读