LCS--Longest Common Subsequence，即最长公共子序列，一般使用DP来解。 常规方法： dp[i][j]表示字符串s1前i个字符组成的字符串与s2前j个字符组成的字符串的LCS的长度，则当s1[i-1]==s2[j-1]时，dp[i][j]=dp[i-1][j-1]，否则d ...
分类：
其他好文 时间：
2019-02-24 01:01:14
阅读次数：
194
任意门：http://codeforces.com/contest/1118/problem/C C. Palindromic Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standar ...
分类：
其他好文 时间：
2019-02-20 09:40:28
阅读次数：
135
题目： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lo ...
分类：
其他好文 时间：
2019-02-18 18:58:53
阅读次数：
145
题目： Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique lo ...
分类：
其他好文 时间：
2019-02-18 18:52:07
阅读次数：
132
这是悦乐书的第 252 次更新，第 265 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第119题（顺位题号是521）。给定一组两个字符串，您需要找到这组两个字符串中最长的不同子序列。最长的不同子序列被定义为这些字符串之一的最长子序列，并且此子序列不应该是其他字符串的 ...
分类：
编程语言 时间：
2019-02-17 17:49:40
阅读次数：
161
"124. Longest Consecutive Sequence" / "128. Longest Consecutive Sequence" 本题难度: Medium/Hard Topic: Data Structure Description Given an unsorted array ...
分类：
其他好文 时间：
2019-02-17 15:31:49
阅读次数：
223
题目： Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letter ...
分类：
其他好文 时间：
2019-02-16 19:25:38
阅读次数：
173
14. Longest Common Prefix Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return ...
分类：
其他好文 时间：
2019-02-14 22:28:40
阅读次数：
200
5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. E ...
分类：
其他好文 时间：
2019-02-14 00:20:31
阅读次数：
172
3. Longest Substring Without Repeating Characters Given a string, find the length of the longest substring without repeating characters. Example 1: In ...
分类：
其他好文 时间：
2019-02-14 00:19:11
阅读次数：
163
