(day 22 - 全排列问题 dfs+剪枝+回溯 )剑指 Offer 38. 字符串的排列

题目

题链：剑指 Offer 38. 字符串的排列

题解

大佬详细题解：剑指 Offer 38. 字符串的排列（回溯法，清晰图解）

这个题解可以用来做全排列的模版

class Solution {// 存放结果private List<String> res;// 字符串装化为字符数组进行全排列private char[] cs;public String[] permutation(String s) {if (s.length() == 1){return new String[]{s};}cs = s.toCharArray();res = new ArrayList<>();// 从第一个字符开始即索引为0开始dfs(0);return res.toArray(new String[res.size()]);}void dfs(int x){if (x == cs.length-1){res.add(String.valueOf(cs));return;}// 用于检查当前位置字符有没有重复字符、有重复的话就表示是重复排序，进行剪枝HashSet<Character> set = new HashSet<>();for (int i = x; i < cs.length; i++) {if (set.contains(cs[i])){continue;}set.add(cs[i]);// 固定位置swap(x,i);// 开始定位下一个位置的字符dfs(x+1);// 回溯swap(x,i);}}void swap(int a,int b){char temp = cs[a];cs[a] = cs[b];cs[b] = temp;}
}

(day 22 - 全排列问题 dfs+剪枝+回溯 )剑指 Offer 38. 字符串的排列相关推荐

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

(day 22 - 全排列问题 dfs+剪枝+回溯 )剑指 Offer 38. 字符串的排列

题目

题解

(day 22 - 全排列问题 dfs+剪枝+回溯 )剑指 Offer 38. 字符串的排列相关推荐

最新文章

热门文章