BNY梅隆 GHC 技术欧唉

asaimirai2014 发表于 2019/09/18 23:34:13


不會的不會的，謝謝樓主回答！！

所以distance如果有四個1該怎麼計算？兩兩算一個嗎？ 還是算距離最大的？

比如[1,2,3,1,1,1]，a[0]=3+4+5。就是全部加一起。

机智小蕙蕙 发表于 2019-9-18 23:54
比如[1,2,3,1,1,1]，a[0]=3+4+5。就是全部加一起。

謝謝樓主！

想请问楼主 sort最小次数那个词 有重复元素吗

rechardfei 发表于 2019/09/20 13:15:15
想请问楼主 sort最小次数那个词 有重复元素吗

这个题目没有提及 应该是有可能的

请问下distance metric那道题是要返回和输入等长的数组吗？
如果输入是[1,2,3,1,1,1]的话，第二个1那里应该是a[3]=3+1+1=5，还是不用重新计算直接a[3]=a[0]=12这样？谢谢！

staynight 发表于 2019-9-22 06:03
请问下distance metric那道题是要返回和输入等长的数组吗？
如果输入是[1,2,3,1,1,1]的话，第二个1那里应 ...

需要重复计算之前的。

请教一下lz是用什么语言写的呀？Distance metric那题我有一半测试用例时间没过，不知道是不是python的问题

。。竟然这么多coding的问题。。

煮面菌 发表于 2019-10-5 01:10
请教一下lz是用什么语言写的呀？Distance metric那题我有一半测试用例时间没过，不知道是不是python的问题

同。。。。气死了

煮面菌 发表于 2019-10-5 01:10
请教一下lz是用什么语言写的呀？Distance metric那题我有一半测试用例时间没过，不知道是不是python的问题

不是，应该是方法不行，复杂度飙到n2了。我开始也是n2只过了一半。后来换了方法就对了。