随笔分类 -  算法刷题

摘要：给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 这里比全排列1多一行，剪枝。 class Solution { public: vector<vector<int>> permuteUnique(v 阅读全文

摘要：给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路:这里没有重复数字。不能重复使用数字。回溯算法。 1.visit数组来记住是否被访问过。 阅读全文