一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、1、输入一个二维整形数组，数组里有正数也有负数。 2、二维数组首尾相接，象个一条首尾相接带子一样。 3、数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和二、设计思路 在上一次的以为循环数组的基础上，...
分类：
编程语言 时间：
2015-03-31 23:56:24
阅读次数：
157
一、题目及要求： 题目：返回一个整数数组中最大子数组的和 要求（新加）：①输入一个二维整形数组，数组里有正数也有负数；②二维数组首尾相接，像一条首尾相接的带子一样。 结对人员：焦燕 胡亚宝二、设计思路： 这个题目其实就是二维数组和环型数组的结合，要解决这个问题，将之前的两个问题融合...
分类：
其他好文 时间：
2015-03-31 21:52:24
阅读次数：
127
一.题目及要求 题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度...
分类：
编程语言 时间：
2015-03-31 21:52:14
阅读次数：
160
结对成员 曹坤 翟凯题目 返回一个整数数组中最大子数组的和。要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，……A[n-1]，A[0]……A[j-1]之和最大。 ...
分类：
编程语言 时间：
2015-03-31 21:48:38
阅读次数：
174
一、题目要求题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。二、设计思路这次的题目设计思路沿用...
分类：
其他好文 时间：
2015-03-31 21:45:06
阅读次数：
134
结对成员：于海洋 袁佩佩一.题目及要求 题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和...
分类：
编程语言 时间：
2015-03-31 19:43:05
阅读次数：
167
知道是求连续最大子数组后就简单了。可是注意边界条件，假设最大子数组之和＜0，那就不要交易了， 返回0.public class Solution { public int maxProfit(int[] prices) { if(prices.length maxsum) ...
分类：
其他好文 时间：
2015-03-31 14:28:28
阅读次数：
99
有两个有序数组A和B，设计算法求出A和B的中位数。情况1. 数组A、B长度相等，设为n。1）分别计算A和B的中位数m1和m2。2）比较m1和m2。如果m1等于m2，那么最终结果就是m1(m2)。3）如果m1大于m2，那么中位数必定在和两个子数组中。4）如果m1小于m2，那么中位数必定在和两个子数组中...
分类：
编程语言 时间：
2015-03-31 14:13:57
阅读次数：
203
一.题目： 在原有的一位数组上进行扩展，求首尾相连的最大子数组的和：二.要求： 1)输入一个一维整形数组，数组里有正数也有负数。 2)数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3) 求所有子数组的和的最大值。 4) 结对编程要求： 两人结对完成编程任务。 一人主要负责...
分类：
编程语言 时间：
2015-03-31 07:50:59
阅读次数：
174
一 题目 求一维数组最大子数组和 要求：1000个数以上，整数二.设计思路 最大子数组很好找到，但是子数组和的溢出问题很难解决。 经过不断的思考，我得出了结论： 溢出是程程序设计者设计时的不足所带来的错误。所以设计者要在编码时便高度警惕，预防溢出的发生，这才是最本质的解决问题的方法。就...
分类：
编程语言 时间：
2015-03-31 00:48:46
阅读次数：
200
