要求:求二叉树的深度(二叉树的深度为最远叶子节点到根节点的距离,即根节点到最远叶子节点的距离)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