sf亚麻面禁

forteller 发表于 2017-7-26 04:00
list里的单词是sort的吗？

没说，可以自己sort

forteller 发表于 2017-7-26 03:56
O(N)的空间，然后N是lists的个数是吗？

是的，，，，，

yc1058 发表于 2017-7-26 04:03
没说，可以自己sort

这题如果要是sort的话，用什么sort呢？merge sort 空间是O(list的len)的  quick sort空间worst case是O(list的len)的。如果list的长度很长，那么空间不是超过O(N)了？楼主麻烦您还是把题干再交代清楚一点吧


补充内容 (2017-7-26 04:11):
如果不sort的话，用heap能做吗？

应该是sort每个list然后用heap吧，类似于leetcode的merge N linkedlist

样例数据：N = 3
1,2,3,4,5,6,7,8,9
4,5,6,7,8,9,1,2,0
7,8,9,1,2,3,4,5,6

output 0

谢谢楼主，希望也能拿到offer

求问都考了什么算法题啊？谢谢啦啦