做好每一件事,读好每一本书,天道酬勤
全排列问题
2022-03-21 / 1 min read

今天遇见的题目是全排列的问题,这里进行一个总结

题目解析
今天进行全排列的解析,给一个数组,然后进行排列组合,给出最后所有的排列组合。有一定的经验所以我们可以画出下面这个图

这里我们可以很清楚的看到,这里使用的方式是回溯,那么我们就可以开始写这个代码了。
这个题目在做的时候,我们使用到的是slice的一些方法,删除第k个元素,然后加入第k个元素。
达到回溯的效果。
解题源码

稍微加一点难度就是这个数组是无序的有重复的数组。
这个时候在循环的时候就要判断数组中重复的数字。