FB 10.25 onsite + 10.5 on campus

能细说下sparse vector dot是哪道题吗 忘了。。

WilsonWu123 发表于 2016-10-29 11:31
能细说下sparse vector dot是哪道题吗 忘了。。

看下其他层吧，感觉在其它层 说的很清楚~~

多谢楼主分享！第一题还是没有太想明白TT楼主可以在详细的说一下第一题怎么recursion嘛～谢谢了！

补充内容 (2016-10-29 14:36):
我想法是一个for loop，每次加上或者不加上当前的数字，这样就是两次recursive call，但是有重复，没太想明白怎么做，谢谢楼主啊！

product of subset O(n) 复杂度 怎么搞啊？

spwahaha 发表于 2016-10-29 10:48
和subsetII一样，先sort然后加条件判断是否递归

楼主，这个subset product的输出array需要排好序吗? 比如我输出的是[2, 6, 30, 10, 3, 15, 5]可以吗？

Badger96 发表于 2016-10-27 07:56
请问楼主最后一道怎么做的？

 感觉使用hashmap+DP可以O(n) 注意下标的大小关系

mingruiyrh 发表于 2016-10-30 01:39
楼主，这个subset product的输出array需要排好序吗? 比如我输出的是[2, 6, 30, 10, 3, 15, 5]可以吗？

顺序随便，可以可以

treeguard 发表于 2016-10-30 02:06
 感觉使用hashmap+DP可以O(n) 注意下标的大小关系

hashmap就可以~

spwahaha 发表于 2016-10-30 02:48
顺序随便，可以可以

谢谢！祝楼主好运！

楼主问一下存不存在0和1 subarray那个题