gg热乎面筋

570468837 发表于 2017-11-29 11:28
请问第一题需要保持原来的顺序吗？

不用
忘记说了，最后结果随意顺序，只要负数在右边就行

570468837 发表于 2017-11-29 11:32
顺便问下LZ，第二题的非连续是指什么意思呢？例子里没有看粗来...

比如：
str = acb, sub = ab
结果返回1
因为str里面包含sub，str里的a和b就是非连续的

jiayi411 发表于 2017-11-29 11:34
比如：
str = acb, sub = ab
结果返回1

那LZ的这个例子里：
input: str = aabbab, sub = ab   output:7
解释：下标为02,03,05,12,13,15,45

12, 45不也是连续的吗？

570468837 发表于 2017-11-29 11:38
那LZ的这个例子里：
input: str = aabbab, sub = ab   output:7
解释：下标为02,03,05,12,13,15,45

奥我没写清楚，连续和非连续都算
面试官写了个non-consecutive，我就一直记着这个关键词

第一个twp pointers
第二个一个二维数组搞定

两个都不难哎
祝楼主早日拿offer

vvvvvictoria 发表于 2017-11-29 12:36
第一个twp pointers
第二个一个二维数组搞定

谢谢！

第二题。。求状态转移方程，二维数组是表示substring从i到j的吧？那再加一位该怎么变化？

第二题是里口幺幺屋吗

搬砖工 发表于 2017-11-30 04:24
第二题是里口幺幺屋吗

看着似乎是这题，居然是hard。。。。纳尼？

wangtjwork 发表于 2017-11-29 12:55
第二题。。求状态转移方程，二维数组是表示substring从i到j的吧？那再加一位该怎么变化？

看你楼下同学的，115