【剑指Offer】25字符串的排列

太过爱你忘了你带给我的痛 2022-05-10 13:50 65阅读 0赞

## 题目描述 ##

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

时间限制：1秒；空间限制：32768K；本题知识点：字符串

## 解题思路 ##

### 思路一 ###

递归的思路，把问题分解为：循环字符串，假设每次循环元素为a，将字符串*当前元素a*固定在第一个位置，再与*除了a的剩余元素求排列的结果*拼接求和。最终的结果可能有重复，并且是没有排序的。再利用集合set进行去重，sort()函数进行重新排序。

# -*- coding:utf-8 -*-
    class Solution:
        def Permutation(self, ss):
            # write code here
            if not ss:
                return []
            if len(ss) == 1:
                return [ss]
            ret = []
            #遍历字符串，每次递归固定一个元素，该元素固定在第一个位置
            for i in range(len(ss)):
                for j in self.Permutation(ss[:i]+ss[i+1:]):
                    ret.append(ss[i]+j)
            #通过set进行去重，sorted进行重新排序
            return sorted(list(set(ret)))

### 思路二 ###

itertools.permutations(p\[,r\]); 返回p中任意取r个元素做排列的元组的迭代器

# -*- coding:utf-8 -*-
    import itertools
    class Solution:
        def Permutation(self, ss):
            # write code here
            if not ss:
                return []
            return sorted(list(set(map(''.join, itertools.permutations(ss)))))

发表评论取消回复

表情：

评论列表（有 0 条评论，65人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer: 字符串的排列

1. 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bc

客官°小女子只卖身不卖艺/ 2023年07月18日 02:48/ 0 赞/ 15 阅读

相关剑指offer--字符串排列

include<iostream> using namespace std; void Permutation(char pstr,

古城微笑少年丶/ 2022年07月18日 05:14/ 0 赞/ 180 阅读

相关【剑指Offer】25字符串的排列

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在

太过爱你忘了你带给我的痛/ 2022年05月10日 13:50/ 0 赞/ 66 阅读

相关剑指offer:字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,c

男娘i/ 2022年04月10日 08:53/ 0 赞/ 195 阅读

相关【剑指offer】字符串的排列

字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb

红太狼/ 2022年03月31日 16:38/ 0 赞/ 195 阅读

相关剑指Offer-字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,c

比眉伴天荒/ 2022年02月22日 13:08/ 0 赞/ 222 阅读

相关剑指offer|字符串的排列

【题目描述】输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,

怼烎@/ 2022年01月31日 05:59/ 0 赞/ 209 阅读

相关 [剑指offer]字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

缺乏、安全感/ 2021年12月19日 16:47/ 0 赞/ 284 阅读

相关剑指offer—字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,ca

拼搏现实的明天。/ 2021年12月11日 10:49/ 0 赞/ 272 阅读

相关剑指offer：字符串的排列

试题：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab

逃离我推掉我的手/ 2021年09月17日 09:00/ 0 赞/ 291 阅读