题解 | #全排列#

全排列

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

const _permute = string => {
            if(string.length === 1) return [string]
            const results = []
            for(let ch of string){
                // 筛选不是当前所选字母的元素
                const arr = string.split('').filter(str => str !== ch)
                // 递归拼接剩下的元素
                _permute(arr.join('')).forEach(item => {
                    results.push(ch + item)
                })
            }
            return results
        };

手撕题题库 文章被收录于专栏

这是我开卷的第一步!!

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务