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

一、题目:返回一个二维整数数组中最大联通子数组的和。

二、要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。

三、设计思想

把这个二维整形数组,先构造成一棵二叉树,然后从跟开始寻找,找到第一个为整数的节点,然后定位,继续在从此节点往下寻找,若叶子中都是正数则都联通,若有正有负,则只联通正,若都是负数,则找到最大的负数然后联通,以此类推,直到遍历到最后一行叶子节点。

posted on 2015-06-18 21:43  爱牵牛  阅读(89)  评论(0编辑  收藏  举报

导航