和为k的子数组 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 思路 灵活使用map来解决问题 ...
分类：
编程语言 时间：
2019-02-14 13:48:50
阅读次数：
182
Given an array of n positive integers and a positive integer s, find the minimal length of a contiguoussubarray of which the sum ≥ s. If there isn't o ...
分类：
编程语言 时间：
2019-02-10 12:29:27
阅读次数：
207
求最大连续子数组和问题 sample input: -1,4,-3,6,-20,4,-2,5 sample output: 7 最容易想到的就是暴力解决方法，穷举所有连续子数组的可能性，进行比较，复杂度O(n2) 代码略 复杂度为O(n)的算法： 输出结果为“max sum of submatrix ...
分类：
编程语言 时间：
2018-12-10 15:36:49
阅读次数：
181
要求： 输入一个整形数组，数组里有整数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，……A[n-1]，A[0]……A[j-1]之和最大。 同时返回最大子数组的位置。 求所有子数组的和的最大值。 思路：循环两次 ...
分类：
编程语言 时间：
2018-11-04 21:25:26
阅读次数：
141
要求： 1.输入一个整形数组，数组里有整数有负数 2.数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和 3.如果数组A[0].........A[j-1]首尾相邻，允许A[i-1],..........A[n-1],A[0].......A[j-1]之和最大 4.同时返回最大子数组的位 ...
分类：
编程语言 时间：
2018-11-04 19:20:41
阅读次数：
222
设计思想 遍历数组的时候将数组中第一个数变成最后一个数，这样就得到了好几个新的数组，然后输出每个数组的最大子数组的和，在比较每个输出结果，找到最大的子数组和。 代码 合照 ...
分类：
编程语言 时间：
2018-11-04 19:18:28
阅读次数：
172
另一小组成员为陈岩，其中陈岩负责程序分析，代码编写。我（梁明宇）负责代码复审和代码测试计划。设计思想为老师上课提到的遍历数组里面的每一个数将第一个数变为最后一个数，这样又变成了一个新的一维数组，输出每个数组的最大子数组和，然后比较每个输出的和，找出最大的数。其中遇到的问题是申请动态空间未释放（通过询 ...
分类：
其他好文 时间：
2018-11-04 19:18:17
阅读次数：
171
#include <iostream> #include<ctime>#define Num 10000using namespace std; int DTGH_Sum(int a[],int n) //动态规划法求子段和函数{ int sum = 0; int *b = (int *) mall ...
分类：
编程语言 时间：
2018-11-04 19:10:17
阅读次数：
170
一、要求： （1）输入一个整形数组，数组里有正数也有负数。 （2）数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 （3）如果数组A[0]……A[j-1]首尾相邻，允许A[i-1]，......A[n-1]， A[0]……A[j-1]之和最大。 二、设计思想： 如果数组首尾相连，那么 ...
分类：
编程语言 时间：
2018-11-04 17:04:41
阅读次数：
185
设计思想： 因为已经写过了一维数组的求最大子数组的程序，所以在原基础上做一些修改就可以了。与求数组的最大子数组相同，先遍历所有子数组，然后判断最后一个子数组是否大于0。若大于0，则重头开始遍历，直到子数组的和小于0或者到最后一个子数组的前一个数为止，在此过程中保存子数组的最大值以及位置。在此需要注意 ...
分类：
编程语言 时间：
2018-11-04 12:45:12
阅读次数：
142
