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

1.题目

输入一个二维整形数组,数组里有正数也有负数。

求所有子数组的和的最大值。

2.设计思想

在二维整形数组中,数据可能会有正有负,要求最大值,我们重点关注正数,所以要首先判断二维数组中哪些位置上的数是正数,利用另一个二维数组记录正数的位置,然后判断哪些数是联通的。

首先定位这个二维数组中的最大值,然后在分析这个值周围的4个数,联通这4个数中的正数,若全为负数,则查找次大值,并与最大值联通,判断联通前与联通后值得大小,若变小则不联通最大值,若变大则联通最大值,以此类推,直到最大联通子数组怎么联通都比原来的值小。

原文地址:https://www.cnblogs.com/xuqingtian/p/4584230.html