第一种方法，用栈实现，最容易想到，也比较容易实现,每次碰到‘)’时update
max_len,由于要保存之前的‘(’的index，所以spacecomplexity 是O(n) 1 // 使用栈，时间复杂度 O(n)，空间复杂度 O(n)
2 class Solution { 3 publ...
分类：
其他好文 时间：
2014-06-11 09:16:10
阅读次数：
197
其实做起来会感觉很简单，需要注意的是要考虑效率的问题，毕竟可能是很长的字符串数组，所以可以考虑选取所有字符串中最短的那个来首先进行比较，因为最长公共子串肯定不会大于其长度，这样避免了字符串之间长度差异很大造成的效率损失，然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串，只会不变或相等，只要遍历字符串数组，挨个对比、更改最短公共字符串记录即可，code如下：...
分类：
其他好文 时间：
2014-06-11 06:58:55
阅读次数：
226
题目：Maximum Depth of Binary TreeGiven a binary tree,
find its maximum depth.The maximum depth is the number of nodes along the
longest path from the ro...
分类：
其他好文 时间：
2014-06-10 10:09:13
阅读次数：
237
戳我去解题Write a function to find the longest
common prefix string amongst an array of strings.class Solution {public: string
longestCommonPrefix(vecto...
分类：
其他好文 时间：
2014-06-10 08:29:55
阅读次数：
189
一次总结两道题，两道题目都比较基础Description:Write a function to
find the longest common prefix string amongst an array of strings.分析：
这道题目最重要的知道什么叫prefix前缀， 否则一不小心就做...
分类：
其他好文 时间：
2014-06-09 21:08:16
阅读次数：
224
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-06-08 16:27:47
阅读次数：
231
题目来源：Light OJ 1278 Sum of Consecutive Integers
题意：N拆分成连续整数和的方案数
思路：奇因数的个数
#include
#include
#include
#include
using namespace std;
//筛素数
const int maxn = 10000010;
bool vis[maxn];
int prime[10...
分类：
其他好文 时间：
2014-06-08 15:34:09
阅读次数：
295
题目
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.
方法
使用DFS对树进行遍...
分类：
其他好文 时间：
2014-06-08 10:26:33
阅读次数：
207
题目：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. For "bbbbb" the longest substring is "b", with the length...
分类：
其他好文 时间：
2014-06-08 03:06:52
阅读次数：
221
离散化+暴力
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. An...
分类：
其他好文 时间：
2014-06-07 13:08:07
阅读次数：
193
