写完之后看到网上很多人的做法是暴力匹配,其实不用这样的。
我们只要先将字符串排序,那么如果相邻的两个字符串一定前缀匹配度最高,那么我们只需要遍历一遍,每次比较当前字符串和它的前一个字符串的前缀,
得出len,然后取所有len中的最小值即可。
注意特判size为0和1的情况。时间8ms
class Solution {
public:
string longestCommonPref...
分类:
编程语言 时间:
2015-05-28 18:07:22
阅读次数:
182
第三道题Longest
Substring Without Repeating Characters如下:
public class Solution {
public int lengthOfLongestSubstring(String s) {
HashMap hs = new HashMap();
int maxl = 0;...
分类:
编程语言 时间:
2015-05-28 08:15:38
阅读次数:
264
Problem Description
Given n integers.
You have two operations:
U A B: replace the Ath number by B. (index counting from 0)
Q A B: output the length of the longest consecutive increasing subseque...
分类:
其他好文 时间:
2015-05-27 10:22:54
阅读次数:
174
http://www.lintcode.com/en/problem/longest-increasing-continuous-subsequence-ii/# Give you an integer matrix (with row size n, column size m),find the...
分类:
其他好文 时间:
2015-05-26 17:54:40
阅读次数:
123
http://www.lintcode.com/en/problem/longest-increasing-continuous-subsequence/# Give you an integer array (index from 0 to n-1, where n is the size of ...
分类:
其他好文 时间:
2015-05-26 12:19:11
阅读次数:
144
题目描述:
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elements sequence ...
分类:
其他好文 时间:
2015-05-26 10:43:32
阅读次数:
129
leetcode Longest Common Prefix 14...
分类:
其他好文 时间:
2015-05-25 14:45:07
阅读次数:
120
Sum of Consecutive Prime Numbers
Description
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integer have? For example, the integer 53 has two representation...
分类:
其他好文 时间:
2015-05-25 14:37:58
阅读次数:
127
Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
注意:java中字符串求长度可以用s.length()方法,但是数组求长度直接一个a.length就可以了。
思路:先求最短字符串长度,之后从第一个字符串的第...
分类:
其他好文 时间:
2015-05-25 14:35:33
阅读次数:
103
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, and there exists one unique longest palindrom...
分类:
其他好文 时间:
2015-05-24 14:19:55
阅读次数:
146