谷歌 昂赛特

进击的菜鸟 发表于 2017-10-4 09:35
哦哦 我犯迷糊了。。。

我感觉就是gfg那个算法，找出kth smallest diff，然后回去，数组里找pair。。

要不就是，每个element做一个sliding

补充内容 (2017-10-4 10:13):
window，都把diff放进去priority queue。最后是nklogk。这个应该是比n方好。。。

请问汇率是哪个题啊？我咋没在LC上看见过啊

kappa123456p 发表于 2017-10-4 09:32
不好意思，我是楼主，那个账号密码忘了，，我想问，那你第二步，不相当于把所有pair都列出来了么？

是的，相当于把所有pair都列出来了，但是你不用真的去算，在第一步排完序之后，就自然形成了

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

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

谁知道前三题是不是LC里面的？
第二个好像没有，不确定第一个和第三个

不太明白第一轮的题意，楼主能再解释一下吗？

庭有枇杷树 发表于 2017-10-6 10:28
不太明白第一轮的题意，楼主能再解释一下吗？

第一轮非常简单，就递归就行了。一个tree有k个孩子，有的孩子是NULL，把null的ptr移到右边去，把非null的移到左边就行了。。。

robywang 发表于 2017-10-6 03:48
谁知道前三题是不是LC里面的？
第二个好像没有，不确定第一个和第三个

第三个是LC变形。。。前两个没有。。