亚麻OA

1.新题，每次组装两个部件变为一个新部件，问组装N次总时间最低

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，运气太背了，出了这道题

usc_puyang 发表于 2019-3-13 01:42
MST之前没准备过的话，确实很容易写不出来，你这道题最后写成怎么样？

写完了，在调试阶段，不是用网络上的那个算法写的，所以写复杂了，我按照LC course2思路写的，哎

terryf 发表于 2019-3-15 16:42
請問樓主第一題是否可以用min_heap，每次poll出兩個加起來後放回heap，的方式來解題

嗯，我就是这么解的，test都通过了

HappyBirdy 发表于 2019-3-13 08:38
请问楼主MST是什么啊？是最小生成树 （minimum spanning tree） 吗？

是的，minimum spanning tree

MST之前没准备过的话，确实很容易写不出来，你这道题最后写成怎么样？

只要可以compile应该就不会挂，hr还是会看的，不知道你testcase分别过了多少

请问楼主MST是什么啊？是最小生成树 （minimum spanning tree） 吗？

请问楼主是已经收到据信了吗？祝顺利！

請問樓主第一題是否可以用min_heap，每次poll出兩個加起來後放回heap，的方式來解題

这两道题的详细信息可以参考
https://www.1point3acres.com/bbs ... p;page=1#pid6057668