leetcode-无重复字符串的排列组合（python版+回溯法）

最新推荐文章于 2022-07-25 13:46:06 发布

努力搬砖头

最新推荐文章于 2022-07-25 13:46:06 发布

阅读量951

点赞数 1

分类专栏：刷题打卡(滴) 文章标签：字符串列表 python leetcode 算法

本文链接：https://blog.csdn.net/weixin_40953930/article/details/105368574

版权

本文介绍了如何用Python实现LeetCode中无重复字符串的排列组合问题。通过深度优先遍历（DFS）的方法，遍历字符串中的所有可能排列，输出所有不重复的排列列表。示例包括输入'S = "qwe"'和'S = "ab"'的情况。博客作者欢迎读者提供反馈和建议。

摘要由CSDN通过智能技术生成

刷题记录-days1

题目

题目描述：无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。
题目出处： leetcode-无重复字符串的排列组合
题目用例：
输入：S = “qwe”
输出：[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]
输入：S = “ab”
输出：[“ab”, “ba”]
提示:1.字符都是英文字母。2.字符串长度在[1, 9]之间。