返回一个二维整数数组中最大联通子数组的和
2015-06-18 21:24
295 查看
设计思想:
首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组,再分别求出这几个一维数组的最大连续子数组之和,分别记录每一个最大连续数组的首末位置,接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置,找出位置上相连且之和为最大的数组,输出它们的和即可。
首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组,再分别求出这几个一维数组的最大连续子数组之和,分别记录每一个最大连续数组的首末位置,接着分别比较看这几个一维数组的首末位置是否处于矩阵上相连的位置,找出位置上相连且之和为最大的数组,输出它们的和即可。
相关文章推荐
- 【kd-tree】bzoj1176 [Balkan2007]Mokia
- NYOJ 091阶乘之和(水题)
- love
- 梯度下降法和随机梯度下降法的理解
- 容器
- android之android:paddingLeft和android:layout_marginLeft区别
- 【kd-tree】bzoj3290 Theresa与数据结构
- javabean总结
- google host 2015-6-18
- 如何让你的代码变得清晰整洁
- 家庭宽带问题解决方案
- BZOJ 4085:[Sdoi2015]bigyration(SDOI 2015 round 2 Day 1)
- 探究java IO之AutoCloseable,Closeable和Flushable接口
- 狂刷Android范例之5:ApiDemos主程序框架分析
- 如何使用chrome自带的Javascript调试工具
- iOS学习008字符串
- hibernate :Type ServiceRegistryBuilder deprecated hibernate
- Android 那些事 – 欢迎页特效 (上推–推动门效果)
- ThreadLocal原理及使用场合
- 一个博士学姐的心路历程和肺腑之言