亚麻六月底新鲜社招OA 及 整理

两道题如下：
1.  Reorder Log File LC 937
2. Two sum close
   从两个list 中找两个数，和最接近于target， 将下标pair 存入结果
    input： arr1 = [1,3,5,7]
               arr2 = [3,6,10]
               target: 12
   

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

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

o nodes
   

9. Mminimum Spanning Tree
    使用union find 加 priority queue
   
老题总结链接：
      
      


   

感谢！！！非常有用的信息，米不够的人的福音

请问第一题这个closest是要小于target 吗？不然·【1，2】总和13也是答案吧？谢谢

小元宝 发表于 2019/07/01 00:25:22
请问第一题这个closest是要小于target 吗？不然·【1，2】总和13也是答案吧？谢谢

小于等于target，你可以看下有些帖子里写的 飞机燃油和应用内存问题，本质都是一样的.