一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 先对二维数组进行了重构，形.....
分类：
移动开发 时间：
2015-06-17 21:21:04
阅读次数：
113
一．题目 输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。二．设计思想（方法一）首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就可以直接...
分类：
移动开发 时间：
2015-06-17 14:42:59
阅读次数：
116
返回一个二维整数数组中最大联通子数组的和题目：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。思路：（方法一）首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大...
分类：
移动开发 时间：
2015-06-17 13:20:33
阅读次数：
159
1.题目:返回一个二维整数数组中最大联通子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标如2-5，这是就会分...
分类：
移动开发 时间：
2015-06-16 22:51:51
阅读次数：
237
给出一个数组，求出最大子数组的和以及始末位置。
直接给出代码解释：int sub_array(int *array,int n)
{
int max2 = -INF;
int sum = 0;
int cur = 0;
int count2 = 0;
int flag;
int _end;
/*时间复杂度：o(n) 空间复杂度：o(1) */...
分类：
编程语言 时间：
2015-06-16 21:16:41
阅读次数：
230
题目：返回一个二维整数数组中最大联通子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。一、设计思想 先求出这个这个数组中的最大值，并定位，然后找出这个值周围的4个数，联通这4个数中的正数，若全为负数，则查找次大值，并与最大值联通，判断联通前与联通后值得大小，若....
分类：
移动开发 时间：
2015-06-15 23:38:09
阅读次数：
241
一、题目要求输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、解题思路 先对二维数组进行了重构，形.....
分类：
移动开发 时间：
2015-06-14 23:58:14
阅读次数：
569
https://www.hackerrank.com/challenges/maximise-sum/submissions/code/12028158
hackerrank 子数组和模m的最大值
时间复杂度nlgn, 主要是证明一点，presum[i]-presum[j] 对于0...
分类：
其他好文 时间：
2015-06-14 22:51:50
阅读次数：
170
一．题目输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。二．设计思想（1）首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组；（2）再分别求出这几个一维数组的最大连续子数组之和，分别记录每一个最大连续数组的首末位置；（3）接着分别比较看这几个一维数组的首末位置是否...
分类：
移动开发 时间：
2015-06-14 18:06:08
阅读次数：
151
原文：http://blog.csdn.net/left_la/article/details/8206405快速排序的三个步骤：1、分解：将数组A[l...r]划分成两个（可能空）子数组A[l...p-1]和A[p+1...r]，使得A[l...p-1]中的每个元素都小于等于A(p)，而且，小于等...
分类：
编程语言 时间：
2015-06-13 12:46:21
阅读次数：
133
