解法1：maxSubSum1(a,n)算法中用三重循环来穷举所有的连续子序列，计算它们的和，时间复杂度为T(n) = O(n^3)。 解法2：改进前面的解法，再求两个相邻子序列之和时，它们之间是关联的，在前者计算出来后，求后者时只需在前者的基础上加上一位数就是后者的连续子序列之和，不需要每次都重复计 ...
分类：
其他好文 时间：
2019-10-09 12:47:15
阅读次数：
113
Problem 小b喜欢和为K的倍数的序列。 现在有一个长度为n的序列A，请问A有多少个非空连续子序列是小b喜欢的。 Solution 求一个前缀和，mod k，如果数组i和j(i include include using namespace std; define io_opt std::ios ...
分类：
其他好文 时间：
2019-10-03 20:20:04
阅读次数：
105
反复推进区间的开头与末尾，这样的方法叫做尺取法，求给定长度内的最短区间可以满足某些性质。 POJ3061 题意: 给定长度为 n 的数列整数,以及整数 S ,求出总和不小于 S 的连续子序列的长度的最小值.如果解不存在则输出 0 。 解： 不断的推进首位，每推进一次首位，就往后推近末尾直到区间序列的 ...
分类：
其他好文 时间：
2019-10-03 16:04:22
阅读次数：
89
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater locate ...
分类：
其他好文 时间：
2019-09-25 12:17:22
阅读次数：
110
题意：给定一个长度为N的排列，你只能对其中长度为K的连续子序列进行一次从小到大的排序，问：排序之后能形成多少不同的排列？ 数据范围： 1 <= n, k <= 200,000， k <= n. 分割线 分析此题，我们发现，长度为K的连续子序列在原排列中只有 N-K+1个，也就是说只会有N-K+1个排 ...
分类：
其他好文 时间：
2019-09-22 14:56:32
阅读次数：
66
参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处 ...
分类：
其他好文 时间：
2019-09-16 09:51:45
阅读次数：
105
以HDU1231为例，代码之没法交如下： DP方法就较为简单了，状态dp[i]表示以第i个元素作为结尾的连续子序列的最大和，转移：遍历时，若前一个状态小于0则dp[i] = e[i]，否则dp[i] = dp[i-1] + e[i]。 go on~ ...
分类：
其他好文 时间：
2019-09-10 20:51:28
阅读次数：
110
import java.util.ArrayList; public class Solution { public ArrayList > FindContinuousSequence(int sum) { ArrayList> res=new ArrayList> (); if(sum==0)r... ...
分类：
其他好文 时间：
2019-09-01 18:54:02
阅读次数：
86
Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, ...
分类：
其他好文 时间：
2019-08-29 13:20:48
阅读次数：
95
题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入：[100, 4, 200, 1, 3, 2] 输出：4 即最长的连续序列为 [1,2,3,4] 思路分析： 由于要求O(n)的复杂读，因此直接排序是不可行的。 这里用到的是并查集的思想。 ...
分类：
其他好文 时间：
2019-08-23 00:02:38
阅读次数：
85
