贡献Google面经一枚

leetcode 159

wxr.dal 发表于 2016-1-6 05:45
leetcode 159

😭😭😭并没有解锁

wxr.dal 发表于 2016-1-6 05:45
leetcode 159

cassiechen1202 发表于 2016-1-6 05:49

没事 move on了。这个也看运气的

wxr.dal 发表于 2016-1-6 05:50
没事 move on了。这个也看运气的

其实还是能力不足祝你们好运

雀巢咖啡 发表于 2016-1-6 05:13
我也想到sliding window，但是这样时间复杂度是多少？O(n*m), m是最长substring的长度？还是O(n+m)?

复杂度就是O(n), 右边指针正常遍历，当区间内字符种类超过两个时右移左指针直到种类不超过两个

leetcode原题？！完全没料到

讲道理看到题目第一反应不是暴力解的不是大牛就是看过题了

加油。继续其他的面试。。

楼主加油，move on!