其实做起来会感觉很简单,需要注意的是要考虑效率的问题,毕竟可能是很长的字符串数组,所以可以考虑选取所有字符串中最短的那个来首先进行比较,因为最长公共子串肯定不会大于其长度,这样避免了字符串之间长度差异很大造成的效率损失,然后每次比较之后最长公共子串的长度也永远不会大于最短的那个字符串,只会不变或相等,只要遍历字符串数组,挨个对比、更改最短公共字符串记录即可,code如下:...
分类:
其他好文 时间:
2014-06-11 06:58:55
阅读次数:
226
一、Bing Maps 介绍Bing
Maps是微软公司推出的Bing服务中线上地图服务。使用它,可以在网络浏览器中观察到世界上的每一个角落。它的原名叫做“MSN Virtual
Earth”,在微软推出了 Windows Live 后它被改进后更名为Live Search Maps并整合到了 Wi...
分类:
其他好文 时间:
2014-06-10 20:57:03
阅读次数:
350
题目: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
题目描述:
Write a function to find the longest common prefix string amongst an
array of strings.
很简单的一道题目,但是我写了两个不一样的版本,运行时间确实数倍之差。。贴代码如下:
版本1:
{CSDN:CODE:384511}
这个版本的运行时间为 44 ms...
分类:
其他好文 时间:
2014-06-10 08:18:58
阅读次数:
291
一次总结两道题,两道题目都比较基础Description:Write a function to
find the longest common prefix string amongst an array of strings.分析:
这道题目最重要的知道什么叫prefix前缀, 否则一不小心就做...
分类:
其他好文 时间:
2014-06-09 21:08:16
阅读次数:
224
You are given a string, S, and a list of words,
L, that are all of the same length. Find all starting indices of substring(s) in
S that is a concatena...
分类:
其他好文 时间:
2014-06-09 17:49:34
阅读次数:
240
一篇tcpdump文章的翻译分类: tcp/ip 2011-02-26 13:26 1064人阅读
评论(0) 收藏
举报tcpdst网络工具securityfiltertcpdump是信息安全行业最好的网络分析工具,希望全面理解tcp/ip的人必须要很好的掌握它。很多人喜欢用更高层的分析工具如Wi...
分类:
其他好文 时间:
2014-06-09 16:33:56
阅读次数:
263
You know as a beginner to learn WCF, the first
thing is to make a simplest WCF service work like a classic "Hello World"
console application. Now I wi...
软件大小:2.66G 软件语言:简体中文 软件类别:国外软件/操作系统 运行环境:Win2003,
WinXP, Win2000, NT, WinME,winvista,win7 授权方式:免费软件软件评级:雨林木风 Windows Vista
ULTIMATE With SP1 精简版,基于 Wi...