fujch3的博客

【题目描述】给定一个 没有重复 数字的序列，返回其所有可能的全排列。【示例】输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]【代码】class Solution {public: void perm(vector<vector<int> > &res, vector<int>& nums, int start, int end)

【题目描述】给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。【示例】输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]【解题思路】这道题利用递归，每次固定一个数，然后保存，再继续遍历下去【代码】class Solution {public: void DFS(vector<vector<int>>