力扣原题~

1.全排列（力扣原题）

要求以数组的形式返回字符串参数的所有排列组合。

注意：

​​​​​1.  字符串参数中的字符无重复且仅包含小写字母

2.  返回的排列组合数组不区分顺序

const _permute = string => {
  const result = []
  const map = new Map()
  const dfs = (path) => {
    if (path.length === string.length) {
      result.push(path)
      return
    }
    for (let i = 0; i < string.length; i++) {
      if (map.get(string[i])) continue
      map.set(string[i], true)
      path += string[i]
      dfs(path)
      path = path.substring(0, path.length - 1)
      map.set(string[i], false)
    }
  }
  dfs('')
  return result
}
console.log(_permute('abc')) // [ 'abc', 'acb', 'bac', 'bca', 'cab', 'cba' ]

2.