老师关于这个全排列问题的一个疑惑

来源:8-3 排列问题 Permutations

橙宝宝

2019-07-23

对于[1,2,3]这三个数字,求出所有的排列。老师代码中每次往结果中add一个排列vector& p, 这个向量是一个引用啊,那么到最后结果中的排列不都是长一个样吗?

写回答

2回答

liuyubobobo

2019-07-23

在最后 res.push_back(p); 的过程中,会复制一份 vector。


注意,这个行为,C++和Java是不一样的。Java不可以,所以课程提供的官方代码,对于Java语言,需要调用p.clone。但C++不用。


如果你使用C++,可以实际测试试试看?:)


继续加油!:)

1
1
橙宝宝
非常感谢!
2019-07-23
共1条回复

橙宝宝

提问者

2019-07-23

非常感谢!!!

0
0

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程