好不容易写出来,结果空间超了
#去哪儿旅行秋招# 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; 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,'',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(' ')
let result = find(arr,n,m)
console.log(result)
#去哪儿网25前端笔试#
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; 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,'',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(' ')
let result = find(arr,n,m)
console.log(result)
#去哪儿网25前端笔试#
全部评论
相关推荐
点赞 评论 收藏
分享
哇哇的菜鸡oc:1.为什么要写这么多内容呀
2.什么叫做简历
3.什么样的内容可以写到简历上
4.项目可以包装,但是要有理有据呀,不能乱包装呀,比如
跨境能达到日均120万订单的在国内都是能叫的上名字的,而且这些工作也基本上不太会交给一个实习生去做
建议友友可以去网上或者找同学的简历看看,他们的简历是怎么写的,去找找上面的那四个问题的答案吧,然后要记住的是Java是服务于业务的,而不是服务于微服务或者技术的 点赞 评论 收藏
分享