Write a function to find the longest common prefix string amongst an array of strings.
求若干字符串的最长公共前缀。
首先若无字符串，返回“”；接下来求得其中最短字符串的长度len，比较公共前缀只需最多比较len次；最后比较所有字符串里每一位上的字符。
class Solution {
public:
...
分类：
其他好文 时间：
2015-05-08 18:12:00
阅读次数：
152
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the lon...
分类：
编程语言 时间：
2015-05-07 20:11:27
阅读次数：
154
求字符串的最长回文子串。【思路】1.从两边开始向中间发展2.从中间开始向两边发展3.从中间开始的变体，较为复杂，详见http://articles.leetcode.com/2011/11/longest-palindromic-substring-part-ii.html【other code1-...
分类：
其他好文 时间：
2015-05-07 11:45:27
阅读次数：
129
Given a binary tree, imagine yourself standing on therightside of it, return the values of the nodes you can see ordered from top to bottom.For exampl...
分类：
其他好文 时间：
2015-05-07 10:01:09
阅读次数：
101
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【分析】
公共前缀指的是所有字符串的前缀都相同。显然，这个最长公共前缀的长度不会超过所有字符串中最短的那个。
我们先求得最短串长minLen，然后遍历所有字符串中的前...
分类：
其他好文 时间：
2015-05-07 08:45:58
阅读次数：
104
public class Solution { public int lengthOfLongestSubstring(String s) { int max = 0; if (s == null || s.length() == 0...
分类：
其他好文 时间：
2015-05-07 07:36:02
阅读次数：
143
原题地址LCD，经典动归，O(n^2)复杂度因为要输出子序列，所以啰嗦一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_...
分类：
其他好文 时间：
2015-05-07 00:45:34
阅读次数：
107
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.
基本思路：
深度优先遍历。
在leetcode上实行执行时间...
分类：
其他好文 时间：
2015-05-06 23:08:25
阅读次数：
184
对于KMP算法，最重要的是要把握其中的next数组的含义及求法考虑一个模式字符串：b1b2...bn，定义next[s]如下：next[s] is the longest proper prefix of b1b2...bs that is also a suffix of b1b2...bs#in...
分类：
编程语言 时间：
2015-05-06 21:08:11
阅读次数：
143
Problem:
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 longest palindromic substring.
Soluti...
分类：
编程语言 时间：
2015-05-06 17:58:34
阅读次数：
183
