数据砖面经

Phone Screen:


力扣41的变种，follow up是怎么不用额外空间把数组恢复原状.




Onsite：
题目和这个帖子里写的差不多：
https://www.1point3acres.com/bbs/thread-898636-1-1.html

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

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

水浅王八多 发表于 2022-6-16 22:16
楼主怎么把数组复原啊

大概类似这个blog的思路，把需要交换的数字negate一下而不是真的交换：
https://medium.com/codex/first-m ... -array-d06505aafbe4

楼主怎么把数组复原啊

楼主挂哪轮了呀

匿名用户 发表于 2022-06-21 16:20:04
楼主挂哪轮了呀

估计挂在design了吧，这个确实水平有限没答好

楼主，如果只是要把交换的数字nagtive，题干必须全部是非负数吧？不然复原的时候就乱套了。

gmame 发表于 2022-06-24 21:33:10
楼主，如果只是要把交换的数字nagtive，题干必须全部是非负数吧？不然复原的时候就乱套了。

是的哦，和leetcode 41略有不同，所有数字都是非负，也没有duplicate

sd有问具体的requirement吗

匿名用户 发表于 2022-6-16 23:17
大概类似这个blog的思路，把需要交换的数字negate一下而不是真的交换：
https://medium.com/codex/first ...

41没法用negative，因为里面包含0