全排列问题: https://leetcode.cn/problems/permutations/submissions/
全排列进阶(有重复数字): https://leetcode.cn/problems/permutations-ii/solution/
第一个全排列问题,经过千辛万苦终于理解了,于是来到进阶问题。直接再次懵逼?
如何出现了相同的数字的时候我们如何避免重复呢?
假设我们探讨一个问题--------随机组合有多少种?
1 2 3 ---> 1 2 3 || 1 3 2 || 2 1 3 || 2 3 1 || 3 1 2 || 3 2 1
1 1 2 ---> 1 1 2 || 1 2 1 || 2 1 1
我们可以发现 当出现重复数字的时候,就比较麻烦了。
那么我们体现在代码中应该如何避免重复的问题呢? 顺序固定
假设 还是 1 1 2 我们可以给两个1 进行标记 分别是 1a 1b ,然后固定要求 1a 必须在 1b前面,这样重复的问题就会被解决。