剑指offer面试题38：字符串的排列（golang实现）

最新推荐文章于 2023-01-11 17:56:45 发布
最新推荐文章于 2023-01-11 17:56:45 发布
阅读量325 收藏 1
点赞数 1
分类专栏： 刷题记录 文章标签： golang 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45693198/article/details/120175602
版权

题目描述

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例：

输入：s = "abc"
输出：["abc","acb","bac","bca","cab","cba"]

限制

1 <= s 的长度 <= 8

Leetcode链接：剑指offer面试题38：字符串的排列

算法分析

  • 通过回溯法得到字符串s的全排列，通过for循环每次在s中选择一个字符，在递归调用中将该字符从s中去掉加入item中，重复该操作，直到传入backtrack中的字符串长度小于等于0，说明此时得到了s的一个排列，将其加入结果res中。
  • 为防止出现重复的item，在每轮递归用一个map对每次选中的字符进行统计，如果当前字符在map中已经存在，则剪枝跳过本次循环，确保每一次递归调用中item的同一个位置不能出现相同的字符

复杂度分析

问题规模： 字符串s的长度n

  • 时间复杂度：O( n ! ∗ n n!*n n!∗n
最低0.47元/天 解锁文章
知白守黑_
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字符串的排列（有字符重复）
ysl_ysl123的博客
05-27 983
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 思路 全排列就是从第一个数字起，每个数分别与它后面的数字交换，从字符串最后逐个往前执行此步骤（递归）。 代码（c++） class Solut...
字符串的排列（剑指offer第28题）
alan_gaohaodong的博客
11-12 418
一、题目描述           输入一个字符串,按字典序打印出该字符串中字符的所有排列。           例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba  输入描述:                      输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母 二、思路解析 全排列 使用 递归 回...
打印一个字符串的所有排列。
daojin505的专栏
07-24 204
//打印一个字符串的所有排列。void printSequence(char* pChara){  int i = 0; static int MAX_LEN = strlen(pChara); if (pChara[0] == '\0') {  for (int i = 0; i &lt; MAX_LEN; i ++)  {   printf("%c", pChara[i + 1]);  }  ...
go语言实现全排列问题
m0_51530927的博客
01-11 543
go语言实现全排列问题
LeetCode47-全排列II（Golang）
weixin_39678570的博客
03-01 182
【接近双百做法】LeetCode47-全排列II，在lc46的基础上加入去重操作
Golang中文字符串截取函数实现原理
09-20
在golang中可以通过切片截取一个数组或字符串，但是当截取的字符串是中文时，可能会出现问题，下面我们来自定义个函数解决Golang中文字符串截取问题
Golang实现字符串倒序的几种解决方案
12-26
本文主要给大家介绍了关于Golang实现字符串倒序的相关内容，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍： 字符串倒置如下： Hello World –> dlroW olleH 解决方案1: length := len(str) ...
clicolor:简单地为 golang 着色 CLI 字符串
06-14
##clicolor 简单地为 golang 着色 CLI 字符串。 ＃＃用法 colorized := Colorize ( "Golang" , "white" , "blue" ) fmt . Println ( colorized ) 截屏
kmp算法-使用kmp算法在Golang中实现字符串匹配.zip
最新发布
05-16
Golang作为一个现代化的编程语言，提供了丰富的字符串处理函数和高效的内存管理，非常适合实现KMP算法这样的字符串操作。通过熟练掌握KMP算法，开发者可以在处理大量文本数据时，提高搜索效率，降低时间复杂度。
【剑指offer】1-67题：Golang版
niwoxiangyu的博客
08-10 126
面试题1：赋值运算符函数题目：如下为类型CMyString 的声明，请为该类型添加赋值符函数
剑指Offer – 面试题38. 字符串的排列（全排列，排序，回溯+剪枝）
12-23
1. 题目 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 相关题目： LeetCode 46. 全排列（回溯） LeetCode 47. 全排列 I
剑指offer-Golang实现
asgdwert的博客
09-10 283
package main import ( "container/heap" "container/list" "math" "sort" "strconv" "strings" ) func main() { } //03:数组中重复的数字 func findRepeatNumber(nums []int) int { if nums == nil { return -1 } var tmp int for i := 0; i < len(nums); i++ {
【LeetCode刷题（中等程度）】剑指 Offer 38. 字符串的排列
qq_33197518的博客
10-11 148
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = “abc” 输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路1：本题和47. 全排列 II基本一致，所以可以借鉴
java 剑指offer之[数据结构 困难JZ38 字符串的排列
wzw的博客
10-15 109
题目的链接在这里：https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7 目录题目大意一、示意图二、解题思路DFS 题目大意 输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。 例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。 一、示意图 二、解题思路 DFS DFS 代码如下： import java.u
剑指 Offer 38. 字符串的排列（golang版）
admin_o1的博客
05-21 478
题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 <= 8 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转.
剑指offer面试题20：表示数值的字符串（golang实现）
weixin_45693198的博客
08-14 202
题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数 若干空格 小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（’+’ 或 ‘-’） 下述格式之一： 至少一位数字，后面跟着一个点 ‘.’ 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字 一个点 ‘.’ ，后面跟着至少一位数字 整数（按顺序）可以分成以下几个部分： （可选）
剑指 Offer 38. 字符串的排列(回溯)1
秋雨行舟
12-10 347
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 解法一：回溯 class Solution { List<String> res = new LinkedList<>(); char[] c; public String[] permutation(String s) {
腾讯精选练习(37/50) ：相交链表（LeedCode 160）
iiVax的博客
10-01 246
题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 （注...
剑指offer面试题26：树的子结构（golang实现）
weixin_45693198的博客
08-19 162
题目描述 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例1 输入：A = [1,2,3], B = [3,1] // AB为深度优先表示的完全二叉树 输出：false 示例2 输入：A = [3
Golang_常见面试题目解析
06-18
"Golang面试题解析，包括交替打印数字和字母、判断字符串中字符是否全都不同等常见问题" 在Golang面试中，经常会遇到一些涉及并发处理和字符串操作的题目。下面将对这两个问题进行详细解析。 首先，我们来看交替...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值