字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中，字符串（string）为符号或数值的一个连续序列，如符号串（一串字符）或二进制数字串（一串二进制数字）。String类型你一定不陌生，毕竟每一位coder都是从varstr1=“HelloWorld”过来的。但它真的就只是如此吗？听我
分类：
其他好文 时间：
2019-11-09 09:34:52
阅读次数：
112
题目描述: 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 class Solution { public: int lo ...
分类：
其他好文 时间：
2019-11-06 22:43:57
阅读次数：
78
题目选自以下博客网址：http://zhedahht.blog.163.com/#。第26题：题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 我自己的思路：首先想到的是等差数列的求和，即 ...
分类：
其他好文 时间：
2019-11-06 18:36:38
阅读次数：
107
"128. 最长连续序列" 题目 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路： 利用Set结构， 来简化每次 ...
分类：
其他好文 时间：
2019-11-02 11:38:27
阅读次数：
88
假定有k个连续的正整数和为N，其中连续序列的第一个数为x，则有x+(x+1)+(x+2)+...+(x+k-1)=N。从而可以求得x=(N-k(k-1)/2)/k。当x的值小于等于0时，则说明已经没有正整数序列的和为N了，此时循环退出。初始化k=2，表示2个连续的正整数和为N，则可以求出x的值，并判断从x开始是否存在2个连续正整数和为N，若不存在则k++，继续循环。java代码如下：publics
分类：
其他好文 时间：
2019-10-10 18:38:43
阅读次数：
372
题意 给定一个序列，求有多少个最长连续子序列满足最大值减最小值之差不超过$k$。 分析 跟序列最大值最小值有关的可以想到单调栈，先预处理出每个数作为最大值能延伸的区间，然后枚举每个数作为最大值。 最大的满足条件的连续序列显然左边就是要在$[le[i],i 1]$里找到大于等于$a[i] k$的最小值 ...
分类：
其他好文 时间：
2019-10-09 22:32:45
阅读次数：
148
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 暴力超时。。。 先排序，在有序list中，判断前一个数字是否比后一个少1， ...
分类：
编程语言 时间：
2019-09-17 09:23:34
阅读次数：
146
"题目" 这道题目，用康托展开，时间和空间都碾压了100%的c++. 康拓展开其实就是表示一个连续序列，其实也不用连续，给定一个序列，可以很快速的按照字典序，列出所有序列。给出特定序列，快速告诉你它是按照字典序排序是第几个，给出排名，快速输出序列 https://www.cnblogs.com/da ...
分类：
其他好文 时间：
2019-09-10 00:23:40
阅读次数：
87
1539：简单题 【题目描述】 题目来源：CQOI 2006 有一个 nn 个元素的数组，每个元素初始均为 00。有 mm 条指令，要么让其中一段连续序列数字反转——00 变 11，11 变 00（操作 11），要么询问某个元素的值（操作 22）。 例如当 n=20n=20 时，1010 条指令如下 ...
分类：
其他好文 时间：
2019-08-29 22:59:12
阅读次数：
154
题目链接：https://leetcode-cn.com/problems/longest-consecutive-sequence/ 题目大意： 略。 分析： 注意有重复值，序列为空等情况。 代码如下： 1 class Solution { 2 public: 3 int longestConse ...
分类：
其他好文 时间：
2019-08-25 18:21:59
阅读次数：
57
