题目描述
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)拿第一个字符和它后面的字符交换。