single6的博客

原创 回溯算法团灭排列/组合/子集问题

今天就来聊三道考察频率高，而且容易让人搞混的算法问题，分别是求子集（subset），求排列（permutation），求组合（combination）。这几个问题都可以用回溯算法解决。 一、子集 问题很简单，输入一个不包含重复数字的数组，要求算法输出这些数字的所有子集。 vector<vector<int>>subsets(vector<int>&nums); 比如输入nums = [1,2,3]，你的算法应输出 8 个子集，包含空集和本身，顺序...