category
type
status
date
slug
summary
tags
password
Property
Feb 18, 2023 02:48 AM
icon
去重相关题目
题目1:有重复字符串的排列组合
有重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合。示例1:输入:S = "qqe" 输出:["eqq","qeq","qqe"] 示例2:输入:S = "ab" 输出:["ab", "ba"] 提示:字符都是英文字母。 字符串长度在[1, 9]之间。
- 解决思路:
只要确保,向下遍历的每一层不会取同样的值即可避免重复,从而避免重复,不过需要提前对S进行字符排序
经典题目
题目1:解出n对括号的不同组合序列
括号。设计一种算法,打印n对括号的所有合法的(例如,开闭一一对应)组合。说明:解集不能包含重复的子集。例如,给出 n = 3,生成结果为:
- tips:这道题之前在面试金山云的时候手撕过🤣🤣🤣
- 方法一:利用剩余未使用左右括号数
- 方法二:利用已使用左右括号数
- 作者:axiszql
- 链接:https://axiszql.com/article/algorithm-backtrack-01
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。
相关文章