题意:求一个数组中的组合为某个target的所有子数组组合,要求不重复,
思路:先将数组排序,然后按深度遍历的思想对i - > len -1的元素进行遍历
代码如下:
public class Solution {
public List> combinationSum(int[] candidates, int target) {
List> results = n...
分类：
其他好文 时间：
2015-04-07 23:33:43
阅读次数：
325
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求：两人结对完成编程任务。一人主要负...
分类：
其他好文 时间：
2015-04-07 23:23:30
阅读次数：
159
一、题目要求 输入一个二维整形数组，数组里有正数也有负数。 二维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 要求时间复杂度为O(n)题目:返回一个二维整数数组中最大子数组的和二、源代码#includeint....
分类：
编程语言 时间：
2015-04-07 23:17:08
阅读次数：
227
def MaxSum(self,array,n): sum=array[0] result=array[0] for i in range(0,n): if sumresult: result=sum end=i ...
分类：
编程语言 时间：
2015-04-07 18:58:37
阅读次数：
314
问题：给定一个数组a[0,...,n-1],求a的连续子数组，使得该子数组的和最大。例如： 数组：1，-2，3，10，-4，7，2，-5； 最大子数组：3，10，-4，7，2 结果为：18首先是暴力法： 1 //暴力法 2 int MaxSubArry(int *a, int n) 3 { 4...
分类：
编程语言 时间：
2015-04-07 17:20:43
阅读次数：
124
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人...
分类：
编程语言 时间：
2015-04-07 08:26:15
阅读次数：
173
一.题目: 返回一个二维整数数组中最大子数组的和。二.要求： 输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。三.成员 编写程序者：岳竞一 协同...
分类：
编程语言 时间：
2015-04-06 22:58:51
阅读次数：
241
一、题目要求1.1输入一个二维整形数组，数组里有正数也有负数。1.2二维数组首尾相接，象个一条首尾相接带子一样。1.3数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。1.4求所有子数组的和的最大值。要求时间复杂度为O(n)。二、结对要求2.1两人结对完成编程任务。2.2一人主要负责程...
分类：
编程语言 时间：
2015-04-06 15:38:24
阅读次数：
173
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。n数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人...
分类：
编程语言 时间：
2015-04-06 12:39:20
阅读次数：
167
插入排序和归并排序是算法导论先讲到的两中排序方法。 插入排序的思路是对于一个已经排好序的数组，现在新插入一个元素并且保持其有序。那么该如何插入呢，从数组最后一个元素开始进行比较，直到遇到比小于等于自己的元素，然后插入到该元素的后面（所以插入是稳定的）。循环不变式：子数组一直保持有序（使用循环不变式....
分类：
编程语言 时间：
2015-04-05 17:22:07
阅读次数：
192
