题解 | #火车进站#

火车进站

https://www.nowcoder.com/practice/97ba57c35e9f4749826dc3befaeae109

lst = []
def f(wait,stack,out):
    if wait:
        f(wait[1:],stack+[wait[0]],out)
    if stack:
        f(wait,stack[:-1],out+[stack[-1]])
    if not wait and not stack:
        lst.append(' '.join(map(str,out)))
    

N = int(input())
ls = list(map(int,input().split()))
f(ls,[],[])

lst.sort()
for i in lst:
    print(i)


全部评论

相关推荐

点赞 评论 收藏
分享
09-25 00:00
已编辑
电子科技大学 Java
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }
查看3道真题和解析
点赞 评论 收藏
分享
09-29 00:03
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务