剑指offer

题目描述

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

# -*- coding:utf-8 -*-
class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if not numbers:
            return False
        numbers.sort()#先把数组排序
        count0=0
        countgap=0
        for i in range(len(numbers)):
            if numbers[i]==0:
                count0=count0+1#统计数组中0的个数
        small=count0
        big = small+1
        while big<len(numbers):
            if numbers[small]==numbers[big]:
                return False
                #统计排序之后数组中相邻数字之间的空缺总数
            countgap=countgap+numbers[big]-numbers[small]-1
            small = big
            big=big+1
            ## 如果空缺总数小于等于0的总数，那么这个数组是连续的
        if countgap>count0:
            return False
        else:
            return True​

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

class Solution:
    def Permutation(self, ss):
        # write code here
        if not ss:
            return []
        if len(ss)==1:
            return ss
        lens = len(ss)
        l=[]
        for i in range(lens):
            p1,p2=ss[:i],ss[i+1:]
            tmp=p1+p2
            l+=[ss[i]+x for x in self.Permutation(tmp)]#self.Permutation(tmp) 求第二个部分字符的全排列(除去i以外的字符)
        result=list(set(l))# set(l)去掉l中重复的字符
        result.sort()
        return result

思路：
！利用递归的思想！
（a）把字符串分为两个部分：一部分为字符串的第一个字符，另一个第一个字符以后的所有字符，接下来求第二个部分字符的全排列。
（b）拿第一个字符和它后面的字符交换。