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

文章目录

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

package offer;import java.util.HashSet;
import java.util.LinkedList;
import java.util.List;public class Solution38 {public static void main(String[] args) {String s = "abc";Solution38 solution = new Solution38();String[] res = solution.method(s);System.out.print("[");for(int i = 0; i < res.length; i++){System.out.print('"');System.out.print(res[i]);System.out.print('"');if(i != res.length - 1) System.out.print(",");}System.out.print("]");}char[] c;List<String> res = new LinkedList<>();private String[] method(String s){c = s.toCharArray();dfs(0);return res.toArray(new String[res.size()]);}private void dfs(int x){if(x == c.length - 1){res.add(String.valueOf(c));return;}HashSet<Character> set = new HashSet<>();for(int i = x; i < c.length; i++){if(set.contains(c[i])) continue;   //重复则不交换set.add(c[i]);swap(i, x);dfs(x+1);swap(i, x);}}private  void swap(int a, int b){char temp = c[a];c[a] = c[b];c[b] = temp;}
}//时间复杂度为 O(n*n!)
//空间复杂度为 O(n^2)，递归中辅助 Set 累计存储的字符数量最多为 N + (N-1) + ... + 2 + 1 = (N+1)N/2N+(N−1)+...+2+1=(N+1)N/2

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

LeetCode——剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列题目输入一个字符串,打印出该字符串中字符的所有排列.你可以以任意顺序返回这个字符串数组,但里面不能有重复元素.示例:输入:s = "abc" ...
++递归字符串全排列_剑指 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. 字符串的排列

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

文章目录

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

最新文章

热门文章