要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离）Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest ...
分类：
其他好文 时间：
2014-11-27 17:55:50
阅读次数：
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.
解题思路：...
分类：
其他好文 时间：
2014-11-27 14:36:22
阅读次数：
187
使用马拉车算法，时间复杂度为O（n），算法详细解释在上一篇文章中。//// main.cpp// Longest Substring//// Created by Bowie Hsu on 14/11/21.// Copyright (c) 2014年 Bowie Hsu . All ...
分类：
其他好文 时间：
2014-11-27 12:38:37
阅读次数：
137
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 longes...
分类：
其他好文 时间：
2014-11-27 07:59:55
阅读次数：
184
问题描述：
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 consecutive elements sequence is [...
分类：
其他好文 时间：
2014-11-26 22:39:47
阅读次数：
201
这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-...
分类：
其他好文 时间：
2014-11-26 18:38:27
阅读次数：
167
很明显的2 pointer问题。。。当满足条件的时候后面的指针加，不满足条件的时候前面的指针加，直到满足条件。。。class Solution {public: int lengthOfLongestSubstringTwoDistinct(string s) { int sta...
分类：
其他好文 时间：
2014-11-26 16:10:45
阅读次数：
336
Write a function to find the longest common prefix string amongst an array of strings.思路：每个字符串都与第0个字符串比较，设置一个变量，记录每个字符串与第0个字符串不匹配位置的最小值 时间复杂度O(n1+n2.....
分类：
其他好文 时间：
2014-11-24 16:55:19
阅读次数：
244
记忆化搜索，跟以前的做过的 滑雪 一样的。
DP+DFS。用dp[][]保存搜索记录，然后满足条件累加即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffffff...
分类：
其他好文 时间：
2014-11-24 13:37:30
阅读次数：
226
使用双指针，i遍历全部字符，start收集重复的次数，最后不重复出现的字符个数maxx为i-start+1;// main.cpp// Longest Substring//// Created by Bowie Hsu on 14/11/21.// Copyright (c) 2014年 Bowi...
分类：
其他好文 时间：
2014-11-24 13:21:59
阅读次数：
142
