摘要: 问题:返回一个二维整数数组中最大联通子数组的和思路:把数按行分成几个一维数组,对于该一维数组,求出他们的最大连续数组之和,并且记录下最大连续数组的第一位和最后一位的位置,之后判断几个一维数组的最大连续数组的位置是否相接或包括(如,第一行是1和4,第二行是3和5,这样就相连)。最后在加上没有包括的正数... 阅读全文
posted @ 2015-04-27 10:25 乱——清——无 阅读(568) 评论(0) 推荐(0) 编辑