结对开发训练(续)(郭林林&胡潇丹)

本次题目:求二维数组最大连续的子数组之和。

通过前两次对问题的分析,这次在拿到题目时,我们首先与前两次题目做对比,尤其与第二次的题目相比较,这是在第二次题目上的扩展,第二次的题目是此次题目的一个特例。在明确这个想法后,我们延续第二次的思路。

1、固定行,遍历每一列并找到每一列的最大子数组,将结果记录。

(1)如果相邻两列的最大子数组有元素相邻,则直接累加,将结果记录。

(2)如果相邻两列的最大子数组没有元素相邻,则依次对每一列增加元素,重复步骤(1),直到每列元素达到最大行数。

2、比较记录的结果,最终找到最大子数组。

上一篇:Linux(常用命令) 中常用的压缩丶解压缩格式命令和参数详解


下一篇:Java编程的逻辑 (71) - 显式锁