找到最多含有两个不同字符的子串的最长长度。例如:eoeabc,最长的是eoe为3,其他都为2.例如:string s="aqaqedadcdccd";使用一个map fmap记录每个字符出现的个数,详解在程序中注释。int lengthOfLongestSubstringTwoDistinct(st...
分类:
其他好文 时间:
2015-02-08 23:12:12
阅读次数:
150
题目 Write a function to find the longest common prefix string amongst an array of strings.代码public class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0) ...
分类:
其他好文 时间:
2015-02-08 16:53:08
阅读次数:
164
题目描述:Write a function to find the longest common prefix string amongst an array of strings. 题目很唬人,搞清楚前缀的意思就简单了。解题思路就四个字:垂直匹配。solution:string longestC....
分类:
其他好文 时间:
2015-02-08 12:43:29
阅读次数:
152
题目描述:Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses s...
分类:
其他好文 时间:
2015-02-07 18:51:04
阅读次数:
139
题目描述:Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.代码如下:class Solution {public: string...
分类:
其他好文 时间:
2015-02-07 15:43:58
阅读次数:
181
题目描述:Longest Palindromic SubstringGiven a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and ...
分类:
其他好文 时间:
2015-02-06 23:10:27
阅读次数:
133
Write a function to find the longest common prefix string amongst an array of strings.思路: 很简单,其他字符串和第一个字符串比较,一个一个字符比较,反正最长不会超过第一个字符串的长度。class Solution...
分类:
其他好文 时间:
2015-02-06 13:06:07
阅读次数:
121
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 longes...
分类:
其他好文 时间:
2015-02-06 01:55:18
阅读次数:
153
题目链接:http://poj.org/problem?id=2533
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 35605
Accepted: 15621
Description
...
分类:
其他好文 时间:
2015-02-05 23:24:40
阅读次数:
288
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.
难度系数:
容易
实现
int maxDepth(Tr...
分类:
其他好文 时间:
2015-02-05 16:28:31
阅读次数:
119