新鲜脸家电面

你朋友面的第二题是啥 可否详细说下吗? 最长路径是如何定义的》

第二题就是一个个算然后扔到priority queue里面吧？

楼主subarray sum to target这道题能详细说一下吗？我没太懂啥意思

edwardpei 发表于 2018-9-2 03:36
请问subarray需要是连续的吗?

需要。zszs

edwardpei 发表于 2018-9-2 04:38
第二题是不是用for loop 一个一个算每个坐标的距离就可以了? O(N) 速度
还是说我想的太简单了? 谢谢!

是。但是需要维护一个size K的heap。O(n*log(k))

mmyn 发表于 2018-9-2 06:55
楼主第二题的复杂度用了多少呀？

O(n*log(k)). zszs

DavidLi210 发表于 2018-9-3 02:47
你朋友面的第二题是啥 可否详细说下吗? 最长路径是如何定义的》

利口吴思伞。

fancz2002 发表于 2018-9-3 04:44
第二题就是一个个算然后扔到priority queue里面吧？

是。size K就可以。

gly612 发表于 2018-9-3 05:11
楼主subarray sum to target这道题能详细说一下吗？我没太懂啥意思

利口舞二散。