snapchat onsite跪经

楼主，第一个题没太看懂，：（ 是颜色数组一共只有3组吗？比如target[0]=10，是说，从给定的三个颜色数组里，每个数组取一个数，相加=10. 类似的，再看20，看是否存在3个数相加=20吗？或者，楼主能给一个结果为True的target数组吗？谢谢！

littlebearull 发表于 2016-9-14 04:01
楼主，第一个题没太看懂，：（ 是颜色数组一共只有3组吗？比如target[0]=10，是说，从给定的三个颜色数组里 ...

[1,2,3]+[2,3,4] = [3,5,7]

楼主第二轮SUM3用链表怎么做？最后时间复杂度是多少？

kevinwangjk 发表于 2016-9-14 12:30
楼主第二轮SUM3用链表怎么做？最后时间复杂度是多少？

sum3是数组，链表是另外一题

freesam 发表于 2016-9-15 02:06
sum3是数组，链表是另外一题

噢我说咋怪怪的。。具体什么算法能讲一下吗？

补充内容 (2016-9-15 11:08):
我想的是最后一个index从左到右移，然后一个hashset保存最后一个index前所有pair的sum。这样的话时间和空间都是N^2，有更好的办法吗

问一下第一题的如果dfs的时间复杂度是多少? N! ?

请问word break I II楼主你都是给定DP的解法吗，还是用的DFS写的

第三轮有没有可能用shortest distance from blvd那种解法 从所有的bike点bfs 每次遇到一个people就mark一下occupied 来算所以bike到所有people总距离最小的呢

第一题真心没看懂，是从第一个数组里取一个数，然后从第二个数组里取一个数，然后从第三个数组里取一个数么，算加起来是不是等于TARGET么