微软第二轮面筋

倒序浏览 · 2021-2-2 02:51:42

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

x

第二轮面试，时常一小时。

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

求加米，祝大家都能早日找到工作。

ytlhw1234

请问每个数字只能交换1次么

rickliang

没有头绪。。。LC上面有吗？

babaozhou

没有思路

Atin

炒炒股票你就知道怎么做了。

YuhengChang

应该是每个变化只能做一次吧，不然变化2不就是变化1么，reverse不就是多个swap么

coredroid

第一种变换感觉可以看逆序对的个数，第二种emmmm连续的逆序对？

mt · 2021-11-20 21:47:20

先sort，然后找到一个和最后一个sorted和原数组不同的num[i]。然后两个方法试一试。