3-1 scrore Here is a string with o and x. The length is between 1 to 80. Calcuate the score. The score of o is the consecutive o appeared so far. The ...
分类：
其他好文 时间：
2017-04-16 21:37:57
阅读次数：
170
题目： Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the ...
分类：
其他好文 时间：
2017-04-16 14:50:58
阅读次数：
105
Write a function to find the longest common prefix string amongst an array of strings.public class Solution { public string LongestCommonPrefix(string... ...
分类：
编程语言 时间：
2017-04-16 00:18:03
阅读次数：
197
转载请注明出处：http://blog.csdn.net/u012860063 最长递增子序列（Longest Increasing Subsequence）以下我们简记为：LIS。 如果存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，我们能够非常轻松的看出来它的LIS长度为5。 ...
分类：
其他好文 时间：
2017-04-15 20:27:22
阅读次数：
153
Task description A non-empty zero-indexed array A consisting of N integers is given. The consecutive elements of array A represent consecutive cars on ...
分类：
其他好文 时间：
2017-04-15 14:02:54
阅读次数：
184
5. Longest Palindromic Substring 题目链接：https://leetcode.com/problems/longest-palindromic-substring/#/description 题目大意：给定一个字符串s，返回该字符串的最长回文子串。s的最大长度不超过1 ...
分类：
其他好文 时间：
2017-04-15 09:25:16
阅读次数：
230
对于字符串S， 要找到它最长的回文子串，能想到的最暴力方法，应该是对于每个元素i-th都向左向右对称搜索，最后用一个数组span 记录下相对应元素i-th为中心的回文子串长度。 那么问题来了： 1. 这样的方法，对于奇回文子串和偶回文子串的处理不一样，比如所“acbca” 和“acbbca” 2. ...
分类：
编程语言 时间：
2017-04-11 13:44:29
阅读次数：
229
本周课堂上学习的是动态规划，因此在LeetCode上找到相应的题进行练习。 题目： Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum le ...
分类：
其他好文 时间：
2017-04-10 12:19:14
阅读次数：
163
题意：给出一颗n个节点的边权树，求一条路径(u,v)，使得路径上的边的权值异或值最大。 析：先从0开始遍历树，记录所有的点到0的路径的边权异或值，然后任意两点的路径的异或值就是dp[u]^dp[v]， 然后再构造一棵二进制树，每次查询，注意长度要相同，最后求最大值即可。 代码如下： ...
分类：
其他好文 时间：
2017-04-08 18:16:10
阅读次数：
166
Given a list of strings, you need to find the longest uncommon subsequence among them. The longest uncommon subsequence is defined as the longest subs ...
分类：
其他好文 时间：
2017-04-08 00:25:01
阅读次数：
286
