题目解析
根据用例2的说明来看,本题是要求解的是:不重复的指定长度的排列。且本题还增加了一个条件,即排列中相邻元素不能相同。
本题的基础是求解排列。关于排列的求解可以看下:
LeetCode - 46 全排列_全排列 46 力扣-优快云博客
了解的排列的求解后,我们就可以进一步了解不重复的排列求解,具体可以看下:
LeetCode - 47 全排列 II_leetcode 全排列2-优快云博客
而本题只需要在这两题的基础增加:排列中相邻元素不能相同即可。
根据用例2的说明来看,本题是要求解的是:不重复的指定长度的排列。且本题还增加了一个条件,即排列中相邻元素不能相同。
本题的基础是求解排列。关于排列的求解可以看下:
LeetCode - 46 全排列_全排列 46 力扣-优快云博客
了解的排列的求解后,我们就可以进一步了解不重复的排列求解,具体可以看下:
LeetCode - 47 全排列 II_leetcode 全排列2-优快云博客
而本题只需要在这两题的基础增加:排列中相邻元素不能相同即可。