题解 | #全排列#

全排列

https://www.nowcoder.com/practice/b3ac35e1569e4601b6d3957dd337e70b

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <style>
        /* 填写样式 */
    </style>
    <title>全排列</title>
</head>
<body>
    <!-- 填写标签 -->
    <script type="text/javascript">
        // 填写JavaScript 回溯算法
        // 先从 [a,b,c] 选取⼀个数。然后继续从 [a,b,c] 选取⼀个数,并且这个数不能是已经选取过的数
        const _permute = string => {
            if (string.length === 0) return [[]];
            const res = [];
            backtrack(res, [], string);
            return res;
        }
        const backtrack = (list, tempStr, str) => {
            if (tempStr.length === str.length) return list.push(tempStr.join(""));
            for (let i = 0; i < str.length; i++) {
                if (tempStr.includes(str[i])) continue;
                tempStr.push(str[i]);
                backtrack(list, tempStr, str);
                tempStr.pop();
            }
        }
        // console.log(_permute('abc'))
    </script>
</body>
</html>

全部评论

相关推荐

06-27 18:45
中山大学 Ruby
25届应届毕业生,来广州2个礼拜了,找不到工作,绝望了,太难过了…
应届想染班味:9爷找不到工作只能说明,太摆了或者太挑了。
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
不要停下啊:大二打开牛客,你有机会开卷了,卷起来,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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