题目:
输入一个二维整形数组,数组里有正数也有负数。
求所有子数组的和的最大值。
解决思路:
因为最大连通子数组必定是包含整数最多的区域,所以首先找到整数分布的区域,再将各个区域连接起来,判断是否最大。
将二维数组转化为无向图,利用连通特性求连通的整数区域。