数据结构与算法

给定一个 没有重复 数字的序列，返回其所有可能的全排列。 分析题目可知为树形问题，可以使用回溯算法。且每一个数字只能选择一次，故我们需要使用一个变量记录数字是否被选择过。 1、递归树和状态变量。状态变量为新数组。 3、选择列表 for循环 如果数字被选过，则continue。选…

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 分析本题所采用…

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 我…

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 看到题目首先思考使用什么算法、使用什么数据结构。n个数中选k个，每个数字有两种状态，被选或没被选，那么这个时候，我们会发现这个题目的是树形问题。 以n=4，k=2为例，当我们选择数字1，第二个数字的…

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 **说明：**解集不能包含重复的子集。 对于数组中的每一个数字，有两种状态，取或不取。这个问题为一个树形问题，故采用回溯法解决。难点在于如何去重，即剪枝。 将数组从小到大排序，重复数字，只取第一个…