Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类：
其他好文 时间：
2019-01-21 00:31:01
阅读次数：
136
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Example 2: 1 class Solu ...
分类：
其他好文 时间：
2019-01-20 15:07:08
阅读次数：
164
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ? ⊕ is the xor operator. We ...
分类：
其他好文 时间：
2019-01-19 23:24:08
阅读次数：
303
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ...
分类：
其他好文 时间：
2019-01-18 21:20:51
阅读次数：
204
问题描述 对于一串数A={a1a2a3…an}，它的子序列为S={s1s2s3…sn}，满足{s1<s2<s3<…<sm}。求A的最长子序列的长度。 动态规划法 算法描述： 设数串的长度为n，L[i]为以第i个数为末尾的最长上升子序列的长度，a[i]为数串的第i个数。 L[i]的计算方法为：从前i- ...
分类：
其他好文 时间：
2019-01-16 22:43:42
阅读次数：
259
public class Solution { / @param nums: An integer array @return: The length of LIS (longest increasing subsequence) / public int longestIncreasingSubs ...
分类：
其他好文 时间：
2019-01-16 13:18:18
阅读次数：
185
A sequence X_1, X_2, ..., X_n is fibonacci-like if: n >= 3 X_i + X_{i+1} = X_{i+2} for all i + 2 <= n Given a strictly increasing array A of positive ...
分类：
其他好文 时间：
2019-01-13 19:16:51
阅读次数：
192
"传送门" 前一题的加强版……求10个串的最长公共子串的长度。 OI Wiki上的解法我没看懂…… 朴素的想法还是对第一个串建立SAM，之后把后面的串不断地在上面匹配，对于每一个状态记录匹配最小值，所有状态取最大值。不过这样是会WA的…… 为啥呢？因为我们是对于每个状态取最小，然后最后在算答案的时候 ...
分类：
其他好文 时间：
2019-01-12 22:54:18
阅读次数：
177
"传送门" 求两个字符串最长公共子串的长度。 对于第一个串S，建立SAM，之后对于第二个串T，我们在上面和S进行匹配。首先从$t_0$开始，如果能成功匹配的话，那么我们让长度+1，同时更新答案。如果失配，那我们就跳parent树转移到其父节点的位置，并且把当前匹配长度变为其最长后缀长度即可。 最后统 ...
分类：
其他好文 时间：
2019-01-12 22:49:17
阅读次数：
222
