题解 | #字符串的排列#

字符串的排列

http://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7

def back(path,track):
            if len(track) == l:
                tmp = ''.join(track[:])
                if tmp not in result:
                    result.append(tmp)
                return

            for i in range(len(path)):
                p = path[i]
                track.append(p)

                back(path[:i]+path[i+1:], track)

                track.pop()

回溯算法的例子
输入参数path是待选择的路,track是走过的路的记录
根据track判断是否加入result
然后选出path的一种
做选择****
返回原始path

全部评论

相关推荐

怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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