zoukankan      html  css  js  c++  java
  • 【剑指Offer】25字符串的排列

    题目描述

    输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的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)))))
  • 相关阅读:
    外部排序
    oceanbase tpcc 关键总结
    TPCC测试
    最简单的oracle 19c安装教程
    unix进程环境
    tars以docker方式安装
    异常安全的赋值运算符函数
    linux 定时器setitimer使用
    libevent学习-reactor设计模式及代码示例
    linux中可执行程序搜索动态链接库的顺序
  • 原文地址:https://www.cnblogs.com/yucen/p/9912035.html
Copyright © 2011-2022 走看看