狗家residency第二轮

jobseekermk

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

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

keikei

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

archer1219 · 2018-10-28 04:56:09

wdwwqr 发表于 2018-4-17 02:36
第二题感觉根本不需要记录挪动次数啊，就从左往右冒泡排序，每次最多移动k次就可以了

可以具体描述一下这个做法吗移动k具体指什么移动k

jobseekermk

keikei 发表于 2018-4-10 09:14
感谢回复~那就是进行K次bubble sort，这样子？

关键就是swap的时候检查一下右边还那个能不能往左走了
我用map记录每个元素往左走过的步数

keikei

请问第二题的思路是这样的吗？

jobseekermk

keikei 发表于 2018-4-10 08:48
请问第二题的思路是这样的吗？

冒泡排序，记录每个元素向左移动的步数

min heap

keikei

jobseekermk 发表于 2018-4-10 08:51
冒泡排序，记录每个元素向左移动的步数

min heap

感谢回复~那就是进行K次bubble sort，这样子？

wtcupup

第一题没看懂啥规律呀。。。为啥 ['cd ad'], ['cd gh'] ==> false ？

keanezheng

楼主可否具体描述下第一题，感觉少了很多细节！谢谢

wdwwqr

第二题感觉根本不需要记录挪动次数啊，就从左往右冒泡排序，每次最多移动k次就可以了