paypal 电面

sub-sequence的话，那就不要求是连续的呀，直接用hashtable不就可以么？

yunliang2014 发表于 2017-8-8 13:00
sub-sequence的话，那就不要求是连续的呀，直接用hashtable不就可以么？

sub-sequence为啥不要求连续？

请问楼主面的是什么组啊？

璃叩第伞题吧, 只不过把list of characters 换成了 list of strings

个人愚见，两个想法。
1.先用一个hashmap求出最大长度max，接着定一个长度为max的list，走一个for loop，如果没有重复就加到result里。
2. int DFS（i， List<String> strs, List<List<String>>result, List<String> prev）{

}

感觉像sliding window，满足移右不满足移左，用个dictionary记录是不是都是1，然后一直update，单独记录一下最长的俩Index最后取出来就行