好不容易写出来,结果空间超了

#去哪儿旅行秋招#  function isPalindrome(str){
        let reser = str.split('').reverse().join('')
        return reser === str
    }
    function find(arrs,n,m){
      let myMap = new Map()
      for(let i = 0;i < m;i++){
         myMap.set(arrs[i],i+1)
      }
      let res = [];
      function backtracking(index,curstr,used){
        if(index === arrs.length){
            if(isPalindrome(curstr)){
                res.push({pal:curstr})
            }
            return;
        }
        for(let i= 0;i<arrs.length;i++){
            if(used[i]) continue;
            let newstr = curstr + arrs[i];
            let newused = [...used]
            newused[i] = true;
            backtracking(index+1,newstr,newused)
            if(newstr.length < 2 * m &amp;amp;&amp;amp; index < arrs.length - 1){
                let mid = Math.floor(newstr.length/2);
                let temp = newstr.slice(0,mid)+arrs[i]+newstr.slice(mid);
                backtracking(index+1,temp,newstr)
            }
        }
      }
      let initused = new Array(arrs.length).fill(false);
      backtracking(0,&#39;&#39;,initused)
      let orderanswer = [];
      for(let i = 0;i <  res[0].pal.length;i += m){
        let nstr =  res[0].pal.substring(i,i+m);
        let or = myMap.get(nstr)
        orderanswer.push(or)
      }
    //   console.log(orderanswer)
      return orderanswer.join(&#39; &#39;)
   
    let result = find(arr,n,m)
    console.log(result)
#去哪儿网25前端笔试#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务