脸家实习

xiaolingf 发表于 2018-2-12 13:34
你想在哪一步用双指针？

我做法是输入是两个二维数组，二维数组每行两个数，index，index对应的value（这个和你list内的元素表示方式一样）。因为我默认index是升序排的，这样就可以用双指针比较索引了。

sugar 发表于 2018-2-12 13:39
我做法是输入是两个二维数组，二维数组每行两个数，index，index对应的value（这个和你list内的元素表示 ...

可以呀 我也是这样做的

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

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

sugar 发表于 2018-2-12 13:47
我是看到这个才好奇你是什么做法的，如果用map，时间复杂度还一样的话，只能用treemap吧？不然index无 ...

我没有用map做。。就是你说的做法 不过用list存

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

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

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

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

xiaolingf 发表于 2018-2-12 13:57
可以以第一个map为基准 遍历每个key 然后看第二个map里是否有相同的key 这样的话还是linear time 我是这 ...

哦哦，这样的确是linear time，刚才想偏了。谢谢耐心回复！

sugar 发表于 2018-2-12 14:01
哦哦，这样的确是linear time，刚才想偏了。谢谢耐心回复！

不客气 加油哈 有问题再讨论

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

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

sugar 发表于 2018-2-12 14:15
如果用双指针做了，还能怎么优化啊（如果不加其他条件的话）

我想的就是一个特别大的时候用binary search