Redian新闻
>
leetcode的strstr要怎么才能过large?
avatar
leetcode的strstr要怎么才能过large?# JobHunting - 待字闺中
s*1
1
我们楼上住了一群乱七八糟的人,一天24小时,都在活动,吵吵闹闹的。以前说过几次
,叫他们安静点,倒是也管用。
话说今天早上4:00am,又有2个男子在高声吵架,我们实在是受不了了,就电话报警,
结果警察来了后,他们竟然不开门。警察高声叫了几声,砸了几下门,就走了。过了会
,那2个人也走了。我还听到警察在外面的时候,他们在收拾什么东西,是不是在吸毒
啊?还是在干其他违法的事情?
我们的lease要到6月份到期,准本去rental office,看看这个事情怎么办,太恐怖了
avatar
P*b
2
要什么trick?
avatar
J*y
3
本来就是,没有搜查令当然可以不开门,搞不懂为什么那么多中国人喜欢给警察开门
avatar
l*a
4
KMP

【在 P*******b 的大作中提到】
: 要什么trick?
avatar
s*g
5
国内的习惯

【在 J***y 的大作中提到】
: 本来就是,没有搜查令当然可以不开门,搞不懂为什么那么多中国人喜欢给警察开门
avatar
P*b
6
真要kmp,这种算法看了我也记不住啊,咋整?
面试不大可能要求kmp吧。

【在 l*****a 的大作中提到】
: KMP
avatar
h*n
7
我记得我写了个暴力的C++版本的strstr也通过了large了,难道你用的是java?

【在 P*******b 的大作中提到】
: 真要kmp,这种算法看了我也记不住啊,咋整?
: 面试不大可能要求kmp吧。

avatar
P*b
8
c++,我记得上次我也通过了,这次通不过了,奇怪

【在 h****n 的大作中提到】
: 我记得我写了个暴力的C++版本的strstr也通过了large了,难道你用的是java?
avatar
h*e
9
strstr 实际code 并不是用KMP KMP 只是 next 函数 或者有重复序列出现很多的串有
些作用。。
avatar
h*e
10
又run了一下我的代码, 就是 普通的 brute force c 语言的还可以过
avatar
l*a
11
仔细看
其实挺简单的
就是找一个头一段==后一段
而且预处理的程序跟实际程序流程基本一样

【在 P*******b 的大作中提到】
: 真要kmp,这种算法看了我也记不住啊,咋整?
: 面试不大可能要求kmp吧。

avatar
P*b
12
看了leetcode上面的代码,原来outer loop有点小trick,可以节约一点循环时间。

【在 h*******e 的大作中提到】
: 又run了一下我的代码, 就是 普通的 brute force c 语言的还可以过
avatar
P*b
13
kmp两年前找工作的时候搞的很熟,现在一点都记不起来了,这次不想看了。

【在 l*****a 的大作中提到】
: 仔细看
: 其实挺简单的
: 就是找一个头一段==后一段
: 而且预处理的程序跟实际程序流程基本一样

avatar
l*a
14
没事,绝大多数厂暴力就可以给offer,

【在 P*******b 的大作中提到】
: kmp两年前找工作的时候搞的很熟,现在一点都记不起来了,这次不想看了。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。