这篇文章主要介绍了LeetCode如何输入字符串的排列,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
我们提供的服务有:成都做网站、成都网站建设、微信公众号开发、网站优化、网站认证、太平ssl等。为近1000家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的太平网站制作公司
输入一个字符串,打印出该字符串中字符的所有排列。
你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。
1 <= s 的长度 <= 8
输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"]
O(N*N!)
N!
种, 从当前字符串转入下一个字符串最坏情况下需要
O(N)
时间O(1)
class Solution:
def permutation(self, s: str) -> List[str]:
res = []
def getNext(s):
for i in range(len(s) - 1)[::-1]:
# 从后向前查找
if s[i] < s[i + 1]:
# 找到目标字符了, 接下来找后面部分中大于s[i]且最接近它的字符
j = i + 1
while j < len(s) and s[j] > s[i]:
j += 1
# s[j-1]就是后面部分中大于s[i]且最接近它的字符
j -= 1
# 单独拿出右边部分, 肯定严格按照降序排列
right = s[i + 1:j] + s[i] + s[j + 1:]
# 交换字符后, 并加上右边的翻转部分(增序, 最小字典序), 就是下一个字典序的字符串
return s[0:i] + s[j] + right[::-1]
# 没找到下一个字符串, 说明当前字符串就是字典序最大的了, 直接返回None
return None
# 先拿到字典序最小的字符串
s = ''.join(sorted(s))
while s is not None:
res.append(s)
s = getNext(s)
return res
感谢你能够认真阅读完这篇文章,希望小编分享的“LeetCode如何输入字符串的排列”这篇文章对大家有帮助,同时也希望大家多多支持创新互联,关注创新互联行业资讯频道,更多相关知识等着你来学习!
新闻标题:LeetCode如何输入字符串的排列
转载源于:https://www.cdcxhl.com/article28/gijjjp.html
成都网站建设公司_创新互联,为您提供自适应网站、网站收录、Google、标签优化、、网站排名
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联