本次题目:求二维数组最大连续的子数组之和。
通过前两次对问题的分析,这次在拿到题目时,我们首先与前两次题目做对比,尤其与第二次的题目相比较,这是在第二次题目上的扩展,第二次的题目是此次题目的一个特例。在明确这个想法后,我们延续第二次的思路。
1、固定行,遍历每一列并找到每一列的最大子数组,将结果记录。
(1)如果相邻两列的最大子数组有元素相邻,则直接累加,将结果记录。
(2)如果相邻两列的最大子数组没有元素相邻,则依次对每一列增加元素,重复步骤(1),直到每列元素达到最大行数。
2、比较记录的结果,最终找到最大子数组。