页面树结构

2017-11-09 ApacheCN 开源组织,第二期邀请成员活动,一起走的更远 : http://www.apachecn.org/member/209.html


MachineLearning 优酷地址 : http://i.youku.com/apachecn

转至元数据结尾
转至元数据起始

面试题:字符串包含关系的实现思路

1.面试题

str1=abvdade , 长度:n
str1=ad , 长度:m
syr1是否包含str2?

2.编码

思路很简单:

1.找首字母, k次
2.截取相对应的长度(一一比较就行)

时间复杂度:k*n+m
代码实现:自己写吧,这个对于经常编码的人非常简单
  • 无标签