滴滴小球

很烦,ac不了.
def permuteUnique(nums):
# write your code here
if len(nums)==0:
return [nums]
if len(nums)==1:
return [nums]

sl = []
for i in range(len(nums)):
for j in permuteUnique(nums[0:i]+nums[i+1:]):
sl.append([nums[i]]+j)

index = []
for i in sl:
if i not in index:
index.append(i)
return index

np,nq,nr = list(map(int,input().split()))
tmp = []
for i in range(np):
tmp.append('P')
for i in range(nq):
tmp.append('Q')
for i in range(nr):
tmp.append('R')
ret = permuteUnique(tmp)

ret1 = []
for i in range(len(ret)):
for j in range(len(ret[i])-1):
if ret[i][j]==ret[i][j+1]:
ret1.append(ret[i])
break
result = []
for i in ret:
if i not in ret1:
result.append(i)
print(result)
print(len(result))

#滴滴##笔试题目#
全部评论
dfs只a了0.5,不知道为什么时间受限
点赞 回复 分享
发布于 2018-09-18 21:02
DFS 0.67
点赞 回复 分享
发布于 2018-09-18 21:08
我用全排列2的方法做,是不是个zz,才17%
点赞 回复 分享
发布于 2018-09-18 21:09
https://www.nowcoder.com/discuss/112671
点赞 回复 分享
发布于 2018-09-18 21:20
看到老同学了
点赞 回复 分享
发布于 2018-09-18 22:58

相关推荐

牛客鼠:校友你这简历基本无敌了,春招刷刷题去冲大厂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务