题目描述

和这道题很相似，只是数据结构不同

思路 && 代码

DFS + 辅助访问数组 + Set 减枝
通过 Set 实现去重

class Solution {Set<String> res = new HashSet<>();char[] arr;boolean[] visited;public String[] permutation(String s) {arr = s.toCharArray();visited = new boolean[arr.length];dfs(new StringBuilder());return res.toArray(new String[0]);}// 返回 s 的全排列（可重复）public void dfs(StringBuilder s) {// 找到一个结果的情况if(s.length() == arr.length) {res.add(s.toString());return;}Set<Character> set = new HashSet<>();for(int i = 0; i < arr.length; i++) {// 当前字符未访问if(!visited[i]) {visited[i] = true;// 当前字符第一次出现if(!set.contains(arr[i])) {dfs(s.append(arr[i]));set.add(arr[i]);s.delete(s.length() - 1, s.length());}// 恢复 visited[i]visited[i] = false;}}}
}

二刷

直觉没错，还是 DFS + Set 去重

class Solution {Set<String> set = new HashSet<>();boolean[] visited;char[] arr;public String[] permutation(String s) {visited = new boolean[s.length()];arr = s.toCharArray();dfs(new StringBuilder());return set.toArray(new String[0]);}void dfs(StringBuilder sb) {if(sb.length() == arr.length) {set.add(sb.toString());}for(int i = 0; i < arr.length; i++) {if(!visited[i]) {visited[i] = true;sb.append(arr[i]);dfs(sb);sb.deleteCharAt(sb.length() - 1);visited[i] = false;}}}
}

【LeetCode笔记】剑指 Offer 38. 字符串的排列（Java、字符串、DFS）相关推荐

【LeetCode】剑指 Offer 38. 字符串的排列
[LeetCode]剑指 Offer 38. 字符串的排列文章目录 [LeetCode]剑指 Offer 38. 字符串的排列 package offer;import java.util.Hash ...
【LeetCode】剑指 Offer 46. 把数字翻译成字符串
[LeetCode]剑指 Offer 46. 把数字翻译成字符串文章目录 [LeetCode]剑指 Offer 46. 把数字翻译成字符串 package offer;public class So ...
Leetcode刷题笔记——剑指 Offer 46. 把数字翻译成字符串（中等）
文章目录题目描述解法:动态规划方法一:字符串遍历复杂度分析 C++代码实现方法二:数字求余复杂度分析 C++代码实现参考链接题目描述给定一个数字,我们按照如下规则把它翻译为字符串:0 ...
LeetCode——剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列题目输入一个字符串,打印出该字符串中字符的所有排列.你可以以任意顺序返回这个字符串数组,但里面不能有重复元素.示例:输入:s = "abc" ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...
++递归字符串全排列_剑指 Offer 38. 字符串的排列
剑指 Offer 38. 字符串的排列输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" ...
[字符串] --- 字符串的排列(剑指 Offer 38)
[试题描述] 输入一个字符串,打印出该字符串中字符的所有排列.你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 例如输入字符串abc,则打印出a,b,c所能排列出来的所有字符串abc,acb ...
【LeetCode】剑指 Offer 67. 把字符串转换成整数
[LeetCode]剑指 Offer 67. 把字符串转换成整数文章目录 [LeetCode]剑指 Offer 67. 把字符串转换成整数 package offer;public class So ...
【LeetCode】剑指 Offer 48. 最长不含重复字符的子字符串
[LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串文章目录 [LeetCode]剑指 Offer 48. 最长不含重复字符的子字符串 package offer;import ...
【LeetCode】剑指 Offer 20. 表示数值的字符串
[LeetCode]剑指 Offer 20. 表示数值的字符串文章目录 [LeetCode]剑指 Offer 20. 表示数值的字符串 package offer;import java.util. ...

【LeetCode笔记】剑指 Offer 38. 字符串的排列（Java、字符串、DFS）

文章目录

题目描述

思路 && 代码

二刷

【LeetCode笔记】剑指 Offer 38. 字符串的排列（Java、字符串、DFS）相关推荐

最新文章

热门文章