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

最新推荐文章于 2026-08-01 11:30:19 发布
原创 最新推荐文章于 2026-08-01 11:30:19 发布 · 475 阅读 · 1
该博客介绍了一种使用Golang解决LeetCode上的剑指offer面试题38，即如何找出字符串的所有排列。通过回溯法，每次在字符串中选择一个字符并递归地去除该字符，直到得到所有可能的排列组合。为了避免重复，使用一个map来跟踪每个位置的字符出现情况。博客详细分析了算法的时间复杂度和空间复杂度，并提供了Golang代码实现。

题目描述

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

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

示例：

输入：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)，s共有n!个全排列，每一轮排列需要花费O( n n <
标签
#golang #算法 #leetcode
最低0.47元/天 解锁文章
使用Label Studio标注车牌数据：YOLOv26模型训练指南
chuozhi7142的博客
06-30 885
在计算机视觉领域，数据标注是模型训练的基础环节，直接影响最终模型的识别精度。Label Studio作为专业的标注工具，支持多种标注类型和格式导出，特别适合目标检测任务的数据准备。通过多边形标注技术，可以精确捕捉车牌的四个角点，生成旋转矩形框（OBB）标注数据，这种标注方式相比传统水平框能更好地处理倾斜车牌场景。标注完成后，数据可导出为YOLO格式，直接用于YOLOv26等先进目标检测模型的训练。在实际工程中，合理的标注策略和严格的质量控制能显著提升车牌识别模型在复杂场景下的鲁棒性，适用于智能交通、停车场管
芒课 —— 2464试题
weixin_45693198的博客
04-15 1484
题目描述 谢老师准备建设自己的题库，由于工作量实在太大了，他决定请他的N个学生来帮忙，但是有的同学待在一起就会讲话，不好好干活。他认真观察后发现有m对同学在一起就会互相讲话，所以这m对同学不能同时请来帮忙。 现状谢老师想知道，他请学生帮忙能有多少种不同的方案，请帮助他回答这个问题。 输入说明 第一行两个整数n, m(1 ≤ n ≤ 20，1 ≤ m ≤ 400）。 加下来m行，每行两个不同的整数x，y，表示x同学和y同学在一起就会聊天。 输出说明 一个整数，表示满足条件的方案数。 输入样例 3 2 1 2
【Golang】LeetCode-剑指Offer-面试题38-字符串的排列
士多啤梨先生の博客
03-01 355
题目 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = “abc” 输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”] 限制： 1 <= s 的长度 <= 8 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems...
《剑指offer》 相应 在线测试地址
weixin_30367169的博客
10-05 86
《剑指Offer》面试题集收录汇总 面试题1 赋值运算符函数 不适合在线模式 面试题2 实现Singleton模式 不适合在线模式 面试题3 二维数组中的查找 已收录 面试题4 替换空格 已收录 面试题5 从头到尾打印链表 已收录 ...
0-1背包问题（回溯法）
weixin_45693198的博客
06-23 2400
题目描述 一个旅行者有一个背包容积为m的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为V1，V2，…，Vn，求旅行者能获得最大总价值。 算法分析 用回溯法解0-1背包问题，算法步骤如下： 确定问题的解空间，本题是为了从n个物品的集合中找出总价值最大且满足约束条件的一组物品选择方案。对于第i个物品，有且仅有两种选择，即放入背包或者不放入背包，用0和1表示。所以解空间为子集树，共有2x2^x2x个解。 确定剪枝函数，将不满足约束条件和限界条件的解给去掉 约束条件：Σi
剑指offer面试题3：数组中重复的数字（golang实现）
weixin_45693198的博客
08-04 681
题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 Leetcode链接：剑指 Offer 03. 数组中重复的数字 算法分析 方法1：   最简单的方法是先把数组排序，然后从前到后扫描数组，即可找出重复的数字，时间复杂度。用快速排序的话，总的时间复杂度为O(n
剑指offer面试题51：数组中的逆序对（golang实现）
weixin_45693198的博客
09-29 657
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例1 输入: [7,5,6,4] 输出: 5 提示 0 <= 数组长度 <= 50000 Leetcode链接：剑指offer面试题51：数组中的逆序对 算法分析 通过归并排序记录逆序数 复杂度分析 问题规模为字符串的长度n 时间复杂度：O(n)，需要遍历一遍字符串。 空间复杂度：O(1)，因为s只包含小写字母，所以map的大小是有限的，可以看做常数。
剑指offer面试题41：数据流中的中位数（golang实现）
weixin_45693198的博客
09-12 549
题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 示例1： 输入：
0-1背包问题（动态规划）
weixin_45693198的博客
05-05 544
题目描述 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。 算法分析 用二维数组res[i][w]记录物品数量为i，背包容积为w时的最优值 对于第k个物品，需要判断当前背包的容量是否足够。 容量不够，则不能放入第k个物品（res[k][w] = res[k-1][w]） 容量足够，则取放或不放第k个物品时，总价值最大的那种情况（max{res[k-1][w]， res[k-1][w-Wk]
剑指offer面试题53：在排序数组中查找数字（golang实现）
weixin_45693198的博客
10-11 465
题目描述 该类题目书中共有三题，以下为题目描述： 统计一个数字在排序数组中出现的次数。例如，输入排序树组 { 1, 2, 3, 3, 3, 3, 4, 5 } 和数字3， 由于3在这个数组中出现了4次，因此输出4. Leetcode53-I：在排序数组中查找数字 I 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0 ~ n-1内。在范围0 ~ n-1内的n个数字中有且仅有一个数字不在该数组中，请找出这个数字。 Leetcode53-II：0～n-1中缺失的数字 假设一个单调递
剑指offer面试题63：股票的最大利润
weixin_45693198的博客
02-20 435
题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例1 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例2 输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 提示 0<=数组长度
剑指offer面试题45：把数组排成最小的数（golang实现）
weixin_45693198的博客
09-19 424
题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例1： 输入: [10,2] 输出: "102" 示例2 输入: [3,30,34,5,9] 输出: "3033459" 限制 0 < nums.length <= 100 Leetcode链接：剑指offer面试题45：把数组排成最小的数 算法分析 将int数组转化为string数组后，对数组进行排序。排序规则为若a + b > b + a，则a > b，否则 b
剑指offer面试题40：最小的k个数（golang实现）
weixin_45693198的博客
09-10 418
题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例2： 输入：arr = [0,1,2,1], k = 1 输出：[0] 限制 0 <= k <= arr.length <= 10000 0 <= arr[i] <= 10000 Leetcode链接：剑指offer面试题40：最
剑指offer面试题56：数组中数字出现的次数（golang实现）
weixin_45693198的博客
10-15 417
题目描述 该类题目书中共有两题，以下为题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 Leetcode55-I：二叉树的深度 2.输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 Leetcode55-II：平衡二叉树 算法分析 求二叉树的深度一般采用递归实现 第一题直接要求二叉树的深度，易知二叉树的深度等于左子树的深度和右子树
剑指offer面试题52：两个链表的第一个公共节点（golang实现）
weixin_45693198的博客
10-02 379
题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 示例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 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A
Leetcode 5904. 统计按位或能得到最大值的子集数目（状态压缩）
weixin_45693198的博客
10-17 374
题目描述 给你一个整数数组 nums ，请你找出 nums 子集 按位或 可能得到的 最大值 ，并返回按位或能得到最大值的 不同非空子集的数目 。 如果数组 a 可以由数组 b 删除一些元素（或不删除）得到，则认为数组 a 是数组 b 的一个 子集 。如果选中的元素下标位置不一样，则认为两个子集 不同 。 对数组 a 执行 按位或 ，结果等于 a[0] OR a[1] OR … OR a[a.length - 1]（下标从 0 开始）。 示例1 输入：nums = [3,1] 输出：2 解释：子集按位或能得
135. 分发糖果 ——LeetCode
weixin_45693198的博客
04-01 368
题目描述 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例1： 输入：[1,0,2] 输出：5 解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。 示例2： 输入：[1,2,2] 输出：4 解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。 第三个孩子只得到
Golang基础笔记十五之sync
最新发布
cGt04a7IB的博客
08-01 163
包，就是 Golang 官方提供的“秩序维护者”，它帮我们优雅地解决并发协作问题。### 二、sync.RWMutex —— 读写锁如果场景是“读多写少”，比如缓存系统，用。不是原子操作，它分为“读取-修改-写入”三步，多个 goroutine 同时执行时，会互相覆盖对方的操作。在并发编程的世界里，Golang 的 goroutine 像一群不知疲倦的小精灵，各自独立地执行任务。专门为“读多写少”的场景优化，它内部使用了读写锁和原子操作，性能通常优于“Mutex + map”。内的代码只执行了一次。
Go语言 database/sql 包常见方法解析与最佳实践
u011175571的博客
07-30 295
摘要 Go语言的database/sql包为关系型数据库操作提供了统一接口，采用"驱动+接口"设计模式支持多种数据库。核心对象包括连接池sql.DB、预编译语句sql.Stmt、事务sql.Tx及结果集sql.Rows等。使用时需注意： sql.Open仅初始化连接池，需配合defer db.Close()释放资源； 通过SetMaxOpenConns等方法合理配置连接池参数； 查询操作必须关闭Rows对象并检查错误； 单行查询需处理sql.ErrNoRows特殊情况；
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值