巨婴电面

xiezhuzheng3

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

x

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

SleepingBeasty

请问楼主follow up 2是怎么答的呢？复杂度其实都是一样的

realife

SleepingBeasty 发表于 2019-7-3 00:36
请问楼主follow up 2是怎么答的呢？复杂度其实都是一样的

我想应该是双指针吧，从头先走n步，然后两个指针往后走到头。这样是只走一遍。
走两遍虽然复杂度一样，但是显然效率不高，尤其是面试时。