题目:
输入一个二维整形数组,数组里有正数也有负数。
求所有子数组的和的最大值。
解决思路:
因为最大连通子数组必定是包含整数最多的区域,所以首先找到整数分布的区域,再将各个区域连接起来,判断是否最大。
将二维数组转化为无向图,利用连通特性求连通的整数区域。
本文共 182 字,大约阅读时间需要 1 分钟。
题目:
输入一个二维整形数组,数组里有正数也有负数。
求所有子数组的和的最大值。
解决思路:
因为最大连通子数组必定是包含整数最多的区域,所以首先找到整数分布的区域,再将各个区域连接起来,判断是否最大。
将二维数组转化为无向图,利用连通特性求连通的整数区域。
转载于:https://www.cnblogs.com/luffyyang/p/4594123.html