题目：
Write a function to find the longest common prefix string amongst an array of strings.
第一种解决方案：
public class Solution {
public String longestCommonPrefix(String[] strs) {
int st...
分类：
其他好文 时间：
2014-12-20 23:32:55
阅读次数：
341
"trie的经典应用" -- by hzwer我们把每个点到根的xor值记下来，然后找出两个xor值最大的即可（因为(a ^ c) ^ (b ^ c) = a ^ b）于是用trie把每个数的二进制位记下来，每次query的时候利用贪心，试图走到另一个儿子即可。 1 /**************....
分类：
其他好文 时间：
2014-12-20 23:28:26
阅读次数：
362
Longest Consecutive SequenceGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4...
分类：
其他好文 时间：
2014-12-20 16:49:31
阅读次数：
178
题目
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
解答
求二叉树的最大深度。
递归：a.若二叉树为空，...
分类：
其他好文 时间：
2014-12-20 15:38:37
阅读次数：
173
One TopCoder article introduces a very interesting alternative solution to Longest Common Sequences problem.It is based on this statement (http://comm...
分类：
其他好文 时间：
2014-12-20 10:26:37
阅读次数：
240
说到字符串截取，大家首先相当的应该就是substring函数，今天就来给大家讲讲substring函数。
1.public String Substring(int startIndex);
从此字符串检索子字符串。 子字符串从指定的字符位置（第startIndex个字符）开始，一直到此字符串末尾。
class Program
{
sta...
Write a function to find the longest common prefix string amongst an array of strings.
方法一，单个字符横向全体比较，纵向逐个的收集。
class Solution {
public:
string longestCommonPrefix(vector &strs) {
i...
分类：
其他好文 时间：
2014-12-19 15:48:20
阅读次数：
142
1. string------>int 1.1 “123”-----> 1 ,2 ,3 方法1：String s =new String();s="123";int i=Integer.parseInt(s.substring(0,2))// int i=123int i=Integer...
分类：
编程语言 时间：
2014-12-19 15:45:09
阅读次数：
198
题解：在树上i到j的异或和可以直接转化为i到根的异或和^j到根的异或和。所以我们把每个点到根的异或和处理出来放到trie里面，再把每个点放进去跑一遍即可。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #i...
分类：
其他好文 时间：
2014-12-19 14:11:36
阅读次数：
266
这是一道神奇的题目..论文里面说得不清楚，其实是这样...如果一个长度为l的串重复多次，那么至少s[1],s[l+1],s[2*l+1],..之中有相邻2个相等...设这时为j=i*l+1,k=j+l,我们这时候借助SA和RMQ O(1)求出：m=lcp(j,k),这时候，重复次数至少ans=m ....
分类：
其他好文 时间：
2014-12-18 22:15:30
阅读次数：
171
