首页 > 其他 > 详细

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

时间:2014-04-08 22:54:15      阅读:563      评论:0      收藏:0      [点我收藏+]

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

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

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

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

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

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

 

结对开发训练(续)(郭林林&胡潇丹),布布扣,bubuko.com

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

原文:http://www.cnblogs.com/huxiaodan/p/3650403.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!