LaN666

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #没有重复项数字的所有排列# 来自专栏

题目思路：这道题目就是很典型的回溯类题目。回溯其实也是暴力解法，但是又一些题目可以通过剪枝对算法进行优化，这道题目要找出所有的排列，其实还是比较简单的。算法的思路主要就是：选择与撤销例如：1开头的有，[1,2,3]，接着3撤销，2撤销，然后选择3，再选择2，就有了[1,3,2]。整体用一个图来观看整...

回溯排列

2021-07-18

62 7308