摘要: 题目:返回一个二维整数数组中最大子数组的和。 要求: 输入一个二维整型数组, 数组中有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为o(n). 思维过程:二维数组求最大数组是从一维数组扩展而来,首先确定最大上下界的情况在第 阅读全文
posted @ 2018-10-28 19:26 哈哈哇小程序 阅读(94) 评论(0) 推荐(0)