A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the ...
分类:
其他好文 时间:
2016-10-18 02:04:07
阅读次数:
198
有关概念: 最长上升子序列(LIS,Longest Increasing Subsequence),在一个序列中最长的单调递增的子序列 思路: 求LIS通常有O(n2)和O(nlogn)两种算法 (1)O(n2)算法 fi表示以第i个数结尾的LIS长度 对于序列中的一个数i,在i前面枚举数j,j满足 ...
分类:
其他好文 时间:
2016-10-18 01:49:15
阅读次数:
118
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the ...
分类:
其他好文 时间:
2016-10-17 07:06:45
阅读次数:
187
1.题目大意 A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements ...
分类:
编程语言 时间:
2016-10-17 06:48:05
阅读次数:
138
用sliding window的方法,之前还有个k不同元素好像也是类似的思路。有时间可以去复习下。 ...
分类:
其他好文 时间:
2016-10-16 23:43:46
阅读次数:
148
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This ...
分类:
其他好文 时间:
2016-10-16 07:49:39
阅读次数:
197
(1)动态规划,时间复杂度O(N^2),超时 (2)以当前点为中心点,枚举所有可能的回文串,时间复杂度O(N^2),AC ...
分类:
其他好文 时间:
2016-10-16 01:04:00
阅读次数:
112
最长公共子序列问题 核心代码: UVA10405 Longest Common Subsequence 模板题 代码: UVA10252 Common Permutation 求一个最长子序列。使得子序列的全排列中有一个(可以不相同)是2个字符串的子序列. 仔细思考并不是LCS问题,直接模拟有多少个 ...
分类:
其他好文 时间:
2016-10-15 22:39:44
阅读次数:
226
Given a string, find the length of the longest substring without repeating characters. Have you met this question in a real interview? Yes Given a str ...
分类:
其他好文 时间:
2016-10-14 07:04:04
阅读次数:
170