Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo...
分类：
其他好文 时间：
2014-09-18 14:40:43
阅读次数：
208
题目 Given a string s,find the longest palindromic substring in S.You may assume that the maximum length of S is 1000,and there exist one unique longes....
分类：
其他好文 时间：
2014-09-17 21:46:02
阅读次数：
238
动态规划基本题目，longest incresing sequence，找出序列中的最长递增子序列；例如给出序列｛8，3，5，2，4，9，7，11｝，其中最长递增子序列为｛3，5，9，11｝或｛3，5，7，11｝或｛3，4，9，11｝或｛3，4，7，11｝，子序列按元素递增，序列长度都为4；子问题：...
分类：
其他好文 时间：
2014-09-17 21:36:52
阅读次数：
231
题目：
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.
AC率第二高的题啦，二项树的最长路径。初看此题...
分类：
其他好文 时间：
2014-09-17 20:26:52
阅读次数：
162
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 le...
分类：
其他好文 时间：
2014-09-16 00:15:49
阅读次数：
196
最长公共子串(Longest Common Substring)是一个非常经典的问题，它的基本描述为“给定两个字符串，求出它们之间最长的相同子字符串（要求连续）的长度”。求N个最长为L的字符串的的LCS的方法大致可分为以下几类：1.枚举法显然是简单但极端低效的算法，改进一些的算法是用一个串的每个后缀对其他所有串进行部分匹配，用KMP算法，时间复杂度为O(NL2)。2.动态规划解法：平方的时间算法。3.后缀数组与高度数组解法，利用二分查找技术，时间复杂度为O(NLlogL)。3.广义后缀树方法，时间复杂度为可...
分类：
其他好文 时间：
2014-09-15 21:22:49
阅读次数：
389
记录最大的起始位置+hash
int lengthOfLongestSubstring(string s) {
map charMap;
int curLen, maxLen = 0,lastIndex = -1;
for (int i = 0; i < s.size(); i++)
{
if (charMa...
分类：
其他好文 时间：
2014-09-14 12:53:27
阅读次数：
158
实现了两种方法，一种是DP，用循环做的，递归的话更简单。
string longestPalindrome(string s) {
int n = s.size();
bool dp[1001][1001];
int maxl = 1;
int maxs = 0;
for (int i = n - 1; i >= 0...
分类：
其他好文 时间：
2014-09-14 12:53:07
阅读次数：
190
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-09-14 12:49:37
阅读次数：
214
The xor-longest PathTime Limit:2000MSMemory Limit:65536KTotal Submissions:3875Accepted:850DescriptionIn an edge-weighted tree, the xor-length of a pat...
分类：
其他好文 时间：
2014-09-13 23:59:06
阅读次数：
434
