狗家VO面经

来自APP · 2021-1-20 12:35:15

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

zhangyangseu

匿名用户发表于 2021-01-19 20:33:49
我用了一个map存转换的mapping，如果有cycle就需要加一个temporary translation char。

那请问楼主那返回的步数就是map 的size吧？

来自APP · 2021-1-20 13:13:10

zhangyangseu 发表于 2021-01-19 20:49:33
那请问楼主那返回的步数就是map 的size吧？

map size+cycle的数量

zhangyangseu

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

匿名用户-MGPET *2021-1-20 13:37:01* · 2021-1-20 13:37:01

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

来自APP · 2021-1-20 14:40:24

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

belljay

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

theflyingemini

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

gnauhsuil

太厉害了，请多分享

匿名用户-MGPET *2021-1-22 14:17:57* · 2021-1-22 14:17:57

belljay 发表于 2021-1-21 08:54
如果是返回数量，可以用merge sort的变形来做。但是如果是求所有的pair，无论如何也需要n^2，对吗？

返回pair应该也可以用mersort 的变形来做如果数组很大可以在很大程度上节省时间
我用Java实现了一版欢迎回复讨论交流