剑指 Offer 38. 字符串的排列

题目

输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路

1>源代码

class Solution:def permutation(self, s: str) -> List[str]:s_list = list(s)ans = []def helper(s_list, start):if start==len(s_list):ans.append(''.join(s_list))returnfor i in range(start, len(s_list)):s_list[i], s_list[start] = s_list[start], s_list[i]helper(s_list, start+1)s_list[i], s_list[start] = s_list[start], s_list[i]helper(s_list, 0)return list(set(ans))

2>算法介绍

上一次碰到这道题的时候完全没有思路，当时对回溯算法的代码结构还不熟练，这次再遇，我以很快的速度就完成了这题。

附上我写的LeetCode主站——全排列解析

LeetCode——0046.全排列

LeetCode——剑指 Offer 38. 字符串的排列相关推荐

【LeetCode】剑指 Offer 38. 字符串的排列
[LeetCode]剑指 Offer 38. 字符串的排列文章目录 [LeetCode]剑指 Offer 38. 字符串的排列 package offer;import java.util.Hash ...
++递归字符串全排列_剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" ...
剑指 Offer 38. 字符串的排列
import java.util.ArrayList; import java.util.HashSet; import java.util.List;/*** 剑指 Offer 38. 字符串的排列 ...
【击败时间100%】剑指 Offer 38. 字符串的排列
立志用最少的代码做最高效的表达输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" 输出 ...
【LeetCode笔记】剑指 Offer 38. 字符串的排列（Java、字符串、DFS）
文章目录题目描述思路 && 代码二刷打卡第五天- 题目描述和这道题很相似,只是数据结构不同思路 && 代码 DFS + 辅助访问数组 + Set 减枝通过 ...
list转字符串_剑指offer 38——字符串的排列
本题主要在于对回溯的理解,优化时可以结合 java 特性,以及排列的一些知识. 原题输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例 ...
【算法】剑指 Offer 38. 字符串的排列【重刷】
1.概述输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" 输出:["abc ...
2021-09-01剑指 Offer 38. 字符串的排列
class Solution {public:vector<string> permutation(string s) {dfs(s, 0);return res;} private:ve ...
剑指 Offer 38. 字符串的排列(有重复元素的排列)
思路:dfs 暴搜 class Solution { public:vector<string> permutation(string s) {vector<string> a ...

LeetCode——剑指 Offer 38. 字符串的排列

剑指 Offer 38. 字符串的排列

题目

题解思路

LeetCode——剑指 Offer 38. 字符串的排列相关推荐

最新文章

热门文章