滴滴小球

很烦,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))

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

相关推荐

迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
牛客928043833号:在他心里你已经是他的员工了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务