Yelp 電面

charleskaka 发表于 2019-9-2 17:44
请问随机配对的话，能不能把list拆成两份然后直接用 random.shuffle(list)，人后再用指针遍历，O(n)复杂度 ...

跟我想的一样  哈哈

感谢 楼主 的帖子

已加米，，，楼主，这道题 是不是可以用backtrack 做出来？反正是当这个pair的长度等于2的时候就直接加到一个list里面。然后最后跑完把这个list拉出来 去除重复 这样可以嘛 ？

请问后来的时间复杂度是怎么简化到O(N)的呀

大哥你这贴的代码全是语法错误啊。。