class Solution { public: int longestConsecutive(vector& nums) { unordered_set s(nums.begin(), nums.end()); int res = 0; while (!s.empty()) { int p = *... ...
分类：
其他好文 时间：
2018-05-20 15:33:11
阅读次数：
151
Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". Exampl ...
分类：
编程语言 时间：
2018-05-19 17:02:12
阅读次数：
177
［抄题］： [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： 不知道为什么len[i] == len[j] + 1：因为可以间隔相加。 也不知道为什么是DP：原来小人是间隔着跳的。 ［一句话思路］： ［ ...
分类：
其他好文 时间：
2018-05-16 00:45:37
阅读次数：
169
题目描述 对于两个字符串，请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == Vi。 给定两 ...
分类：
其他好文 时间：
2018-05-12 16:49:41
阅读次数：
175
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2216 题意：给你n张纸牌，代表的数字在1至m区间，给出k张joker可以充当任何牌，现在求出最大的连续区间的长度。 题目分析：枚举连续序列的起点，二分枚举二分序列的终点 ...
分类：
其他好文 时间：
2018-05-10 23:30:40
阅读次数：
234
F. Consecutive Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Consecutiv ...
分类：
其他好文 时间：
2018-05-10 20:23:38
阅读次数：
178
该题是要求出字符串中最长的递增子序列的长度。第一种方法的解决思路是动态规划，定义一个与输入数组等长的整型数组，用于记录在该位置前的最长递增子序列长度。 代码如下： 还有一个就是使用二分查找的方法。 代码如下： END ...
分类：
其他好文 时间：
2018-05-08 17:43:58
阅读次数：
176
DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequence of ...
分类：
其他好文 时间：
2018-05-08 14:40:35
阅读次数：
256
题意： 第一场div3， 求的是一个序列中最长连续（a，a+1，a+2...）子序列。 分析： 设一个DP[i] 表示 序列以i结尾的最长长度， 一开始都设为0。 那么如果这个数是a， 他的最长长度就是 Dp[a-1] + 1， 最后找出最大那个值就是答案， 倒回去输出序列就可以了 ...
分类：
其他好文 时间：
2018-05-08 00:51:33
阅读次数：
227
题目描述 给出一个无序的整形数组，找到最长上升子序列的长度。 例如， 给出 [10, 9, 2, 5, 3, 7, 101, 18]， 最长的上升子序列是 [2, 3, 7, 101]，因此它的长度是4。因为可能会有超过一种的最长上升子序列的组合，因此你只需要输出对应的长度即可。 解题思路 用动态规 ...
分类：
其他好文 时间：
2018-05-07 23:47:54
阅读次数：
224
