特牛生活网

有重复数字的所有排列-CSDN博客

网友收藏
文章浏览阅读215次。描述给出一组可能包含重复项的数字,返回该组数字的所有排列。结果以字典序升序排列。数据范围: 0 < n \le 80<n≤8 ,数组中的值满足 -1 \le val \le 5−1≤val≤5要求:空间复杂度 O(n!)O(n!),时间复杂度 O(n!)O(n!)输入:[1,1,2]返回值:[[1,1,2],[1,2,1],[2,1,1]]``输入:[0,1]返回值:[[0,1],[1,0]]import java.util.ArrayList;import java.uti