leetcode 字符串的全排列 All In One

/**
 * @param {string} s
 * @return {string[]}
 */
var permutation = function(s) {
  const set = new Set();
  const arr = [...s];
  const length = s.length;
  // a, b, c
  // 排列组合，阶乘！
  function dfs(c, s, left = true) {
    // 递归 c, s => c + s / s + c;
    if(s.length > 1) {
      return left ? c + dfs(s[0], s.substring(1)) : dfs(s[0], s.substring(1)) + c;
    }
    return left ? c + s : s + c;
  }
  for(let c of arr) {
    const temp = arr.filter(i => i !== c);
    // temp 排序
    for(let i = 0; i < temp.length; i++) {
      // 滑动窗口
      // let l = c + temp.join('');
      // let r = temp.join('') + c;
      let l = dfs(c, temp.join(''), true);
      let r = dfs(c, temp.join(''), false);
      if(!set.has(l)) {
        set.add(l);
      }
      if(!set.has(r)) {
        set.add(r);
      }
    }
  }
  return [...set];
};

// var permutation = function(s) {
//   const set = new Set();
//   const arr = [...s];
//   set.add(s);
//   set.add(arr.reverse().join(''));
//   for(let c of arr) {
//     let temp = [];
//     for(let i = 0; i < arr.length; i++) {
//       // string 是原始值，不可以直接修改值 ✅
//       if(arr[i] !== c) {
//         temp.push(arr[i]);
//       }
//     }
//     for(let j = 0; j < temp.length; j++) {
//       temp[j] = temp[j] + c;
//     }
//     if(!set.has(temp.join(''))) {
//       set.add(temp.join(''));
//     }
//   }
//   return [...set];
// };

// var permutation = function(s) {
//   const set = new Set();
//   for(let c of s) {
//     for(let i = 0; i < s.length; i++) {
//       // string 是原始值，不可以直接修改值 ✅
//       const temp = [...s];
//       if(emp[i] !== c) {
//         temp[i] = c;
//       }
//       // subString
//       if(!set.has(temp.join(''))) {
//         set.add(temp.join(''));
//       }
//     }
//   }
//   return [...set];
// };

refs

https://www.cnblogs.com/xgqfrms/p/16372741.html

©xgqfrms 2012-2020
www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载

标签：arr,排列,join,temp,set,let,字符串,const,leetcode
来源： https://www.cnblogs.com/xgqfrms/p/16389706.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

leetcode 字符串的全排列 All In One

leetcode 字符串的全排列 All In One

数学乐

???

refs