您的位置:首页 > 其它

返回一个二维整数数组中最大联通子数组的和

2015-06-18 21:24 295 查看
设计思想:

首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组,再分别求出这几个一维数组的最大连续子数组之和,分别记录每一个最大连续数组的首末位置,接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置,找出位置上相连且之和为最大的数组,输出它们的和即可。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: