Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest...
分类:
其他好文 时间:
2014-07-07 15:34:56
阅读次数:
160
Longest Ordered Subsequence
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31680
Accepted: 13848
Description
A nu...
分类:
其他好文 时间:
2014-07-06 00:04:50
阅读次数:
236
Write a function to find the longest common prefix string amongst an array of strings.class Solution {public: string longestCommonPrefix(vector &st...
分类:
其他好文 时间:
2014-07-05 18:36:22
阅读次数:
209
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 ...
分类:
其他好文 时间:
2014-07-03 19:24:36
阅读次数:
142
在一个字符串中求不重复子串的最大长度是一个经典的贪心法求解问题(说子串自然是连续的,子序列则不要求连续)。
先给出leetcode上这题的描述:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring wit...
分类:
其他好文 时间:
2014-07-03 16:24:55
阅读次数:
281
问题描写叙述 最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,假设各自是两个或多个已知序列的子序列,且是全部符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。 解决最长公共子序列,一种经常使用的办法,就是穷举法,组...
分类:
其他好文 时间:
2014-07-03 07:09:44
阅读次数:
255
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类:
其他好文 时间:
2014-07-02 16:35:32
阅读次数:
213
Given a string containing just the characters '(' and ')',
find the
length of the longest valid (well-formed) parentheses substring.For "(()",
the
longest valid parentheses substring is "()...
分类:
其他好文 时间:
2014-07-01 09:09:06
阅读次数:
156
Consecutive Blocks
Time Limit: 2 Seconds
Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to
N from left to right) which are lined up in a row. And the i-th b...
分类:
其他好文 时间:
2014-07-01 06:51:52
阅读次数:
218
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...
分类:
其他好文 时间:
2014-06-30 22:43:45
阅读次数:
294