大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。...示例 1:
输入: nums = [1,2,3]
输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2:
输入: nums = [0,1]...输出: [[0,1],[1,0]]
二、解题
1、思路分析
看到返回所有结果的字样就要想到是不是可以用回溯法。...这道题,可以排列每一种组合,很直接就可以想到穷举的算法,即从左到右每个元素都取出进行组合。...其实回溯算法关键在于:不合适就退回上一步
然后通过约束条件, 减少时间复杂度。