去重相关题目

题目1：有重复字符串的排列组合

有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。

示例1:

输入：S = "qqe" 输出：["eqq","qeq","qqe"] 示例2:

输入：S = "ab" 输出：["ab", "ba"] 提示:

字符都是英文字母。 字符串长度在[1, 9]之间。

力扣

https://leetcode.cn/problems/permutation-ii-lcci/

• 解决思路：

只要确保，向下遍历的每一层不会取同样的值即可避免重复，从而避免重复，不过需要提前对S进行字符排序

经典题目

题目1：解出n对括号的不同组合序列

括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。

说明：解集不能包含重复的子集。

例如，给出 n = 3，生成结果为：

力扣

https://leetcode.cn/problems/bracket-lcci

• tips：这道题之前在面试金山云的时候手撕过🤣🤣🤣

• 方法一：利用剩余未使用左右括号数

• 方法二：利用已使用左右括号数