题目:
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 ...
分类:
编程语言 时间:
2015-01-17 18:10:44
阅读次数:
251
最长公共子序列时间限制:3000 ms | 内存限制:65535 KB 难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个...
分类:
其他好文 时间:
2015-01-16 16:00:46
阅读次数:
145
题目: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.
思路:题目要求的s的一个最长回...
分类:
编程语言 时间:
2015-01-15 23:54:08
阅读次数:
207
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-01-14 16:44:41
阅读次数:
109
Given a string S, find the longest palindromic substring in S.
Note:
This is Part II of the article: Longest
Palindromic Substring. Here, we describe an algorithm (Manacher’s algorithm) which...
分类:
其他好文 时间:
2015-01-14 15:40:50
阅读次数:
326
This interesting problem has been featured in the famous Greplin
programming challenge, and is asked quite often in the interviews. Why? Because this problem can be attacked in so many ways. There a...
分类:
其他好文 时间:
2015-01-14 15:40:39
阅读次数:
291
经过了一个多月的时间,今天终于可以回到正轨了,继续开始刷CF。
题目大意:
给出一个只有括号的字符串,求最长“匹配”子串的长度和数量。
解题思路:
设置数组记录匹配括号段的开头。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2015-01-14 14:17:58
阅读次数:
124
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.
/**
* Definition for binary tree
*...
分类:
其他好文 时间:
2015-01-14 12:49:54
阅读次数:
131
Write a function to find the longest common prefix string amongst an array of strings.把输入strs当做二维数组,对每一列j, 检查strs[0...n-1][j]是否相同。 1 string longestCom...
分类:
其他好文 时间:
2015-01-13 19:38:59
阅读次数:
144
题目描述:Find a longest common subsequence of two strings.输入:First and second line of each input casecontain two strings of lowercase character a…z. There...
分类:
其他好文 时间:
2015-01-13 19:37:52
阅读次数:
180