字符串的排列(动态规划)

图片说明

function Permutation(str)
{
    // write code here
    var set = new Set()
    function dp(path,str){
        if(str.length == 1){
            set.add(path+str)
            return
        }
        for(let i=0;i<str.length;i++){
            dp(path+str[i],str.slice(0,i)+str.slice(i+1))
        }
    }
    dp("",str)
    return [...set]
}
module.exports = {
    Permutation : Permutation
};
其他算法 文章被收录于专栏

其他算法

全部评论

相关推荐

像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务