摘要:
题目: 给出n, k。求从1~n里面取k个的不同组合。(不能有重复的) 乍一看,这不就和全排列很像吗?不就是= k时记录然后return就好了。但是如果按排列做的话,会有很多重复的。如 [1, 4] 和 [4, 1] 在排列中算不一样的,但在组合中是一样的,和元素出现的顺序无关。所以如果按排列做,会 阅读全文
摘要:
题目:给定一组数,给出所有可能的全排列(次序无所谓)。 非常标准的回溯解法。为了避免重复添加元素,有两种处理方式: 1. 把添加过的元素交换到数组末尾。(如注释部分所示) 2. 把添加过的元素交换到数组前端。 阅读全文