题解 | #全排列#

全排列，通过回溯剪枝。修剪掉有当前元素的path，最后保留与原字符串长度相等的所有元素。

const _permute = string => {
    // 补全代码
    const res = [];
    const backtrace = path => {
        if(path.length == string.length){
            res.push(path);
            return;
        }
        for(const item of string) {
            if(path.includes(item)) continue;
            backtrace(path + item);
        }
    };
    backtrace('');
    return res;
}