leetcode代码利用堆栈:http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ (也可以用一维数组,贪...
分类:
其他好文 时间:
2015-02-10 20:13:24
阅读次数:
351
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中”原题这个LIS问题,可不是Longest Increasing Subsequence,而是Largest Independent Set,含义例如以下:给定一棵二叉树,找到满足例如以下条件的最大节点集合:集合中的随意两个节...
分类:
其他好文 时间:
2015-02-10 20:07:30
阅读次数:
194
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类:
其他好文 时间:
2015-02-10 15:06:02
阅读次数:
172
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类:
其他好文 时间:
2015-02-10 14:51:13
阅读次数:
151
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类:
其他好文 时间:
2015-02-10 14:45:36
阅读次数:
169
Write a function to find the longest common prefix string amongst an array of strings.class Solution {public: string longestCommonPrefix(vector &st...
分类:
其他好文 时间:
2015-02-10 14:41:50
阅读次数:
157
擦!leetcode题目:Longest Substring Without Repeating Characters...
分类:
其他好文 时间:
2015-02-09 18:33:02
阅读次数:
114
找到最多含有两个不同字符的子串的最长长度。例如: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