亚麻店面全职

xiaosupier 发表于 2019-11-2 02:45
不是oa，是最后一轮店面

这个需要打代码吗 还是说下思路就可以

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

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

ilovesilencewan 发表于 2019-11-2 03:16
这个需要打代码吗 还是说下思路就可以

要打代码的

shineme7 发表于 2019-11-2 04:44
链接我忘了，不过我写过这道题，我就建了个list装0～n-1，然后idx从0开始，每次list.remove(idx)相当于 ...

所以这个是N^2吗这个已经是最佳方案了么？

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

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

shineme7 发表于 2019-11-2 11:08
list.remove()是O(n), overall就是n^2。想要remove O(1)的话感觉得用链表了，但是那样移指针又没list方便 ...

好的好的，感谢！