西安网站建设首选那家,洛阳网站改版维护公司,网页制作软件 知乎,吉林门户网站建设leetcode46
给定一个不含重复数字的数组 nums #xff0c;返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1#xff1a;
输入#xff1a;nums [1,2,3]
输出#xff1a;[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2#xff1a;
输入#…leetcode46
给定一个不含重复数字的数组 nums 返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 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]]示例 3
输入nums [1]
输出[[1]] 需要记忆nums是否被用过使用used记忆
递归终止条件temp达到预定大小push返回
递推条件没使用过的push进temp。进下一层。递归达到最大深度后释放最后一位。回溯都是一位一位释放的不要着急
vectorvectorint permute(vectorint nums) {if (nums.size() 1) {return { nums };} vectorvectorint res;vectorint temp; vectorbool used(nums.size(), false);help(nums, res, temp,used);return res;
}
void help(vectorint nums, vectorvectorint res, vectorint temp, vectorbool used) {if (temp.size() nums.size()) {res.push_back(temp);return;}for (int i 0; i nums.size(); i) {if (!used[i]) {temp.push_back(nums[i]);used[i] true;help(nums, res, temp, used);used[i] false;temp.pop_back();} }return;
}
