来源:fourierhai
原文链接:https://mp.weixin.qq.com/s/nGViFUrmgGIhnnevXX-_GA
Lintcode No.16. 带重复元素的排列
给出一个具有重复数字的列表,找出列表所有不同的排列。
您在真实的面试中是否遇到过这个题? Yes
样例
给出列表 [1,2,2],不同的排列有:
[
[1,2,2],
[2,1,2],
[2,2,1]
]
挑战
使用递归和非递归分别完成该题。
思路:
来源:fourierhai
原文链接:https://mp.weixin.qq.com/s/nGViFUrmgGIhnnevXX-_GA
Lintcode No.16. 带重复元素的排列
给出一个具有重复数字的列表,找出列表所有不同的排列。
您在真实的面试中是否遇到过这个题? Yes
样例
给出列表 [1,2,2],不同的排列有:
[
[1,2,2],
[2,1,2],
[2,2,1]
]
挑战
使用递归和非递归分别完成该题。
思路: