要求：? 要求程序必须能处理1000 个元素；?每个元素是int32 类型的，出现子数组之和大于整型表示的最大范围会出现什么情况；? 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。?要求时间复杂度为O(n)。程序...
分类：
编程语言 时间：
2015-04-01 14:44:41
阅读次数：
139
设计思想：1.随机生成数组（含有正数与负数）。2.求所有子数组:按数组长度进行数组的划分(因为要求数组是连续的)。3.计算:从第一个数开始做加法，若和大于第二个数，则继续加下一个数（若加上第三个数的和大于第三个数，则重复进行此操作；小于第三个数，则舍掉前面所有数，并继续就重复进行此操作）；若小于第二...
分类：
编程语言 时间：
2015-04-01 12:57:59
阅读次数：
185
一、题目与要求 题目、返回一个二维整数数组中最大子数组的和 要求、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
一.题目： 在原有的一位数组上进行扩展，求首尾相连的最大子数组的和：二.要求： 1)输入一个一维整形数组，数组里有正数也有负数。 2)数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 3) 求所有子数组的和的最大值。 4) 结对编程要求： 两人结对完成编程任务。 一人主要负责...
分类：
编程语言 时间：
2015-03-31 07:50:59
阅读次数：
174
