有没有老哥帮忙看一下代码哪里不对?万分感谢
第一题 对称字符 83%
function fn(str){ if(str.length===0)return let arr=str.split('') let set=new Set(arr) arr=[...set].sort() let L=0 let R=arr.length-1 let res=0 while(L<R){ let Left=arr[L].charCodeAt() let Right=arr[R].charCodeAt() if((Left+Right)===219){ res++ } L++ R-- } return res } let str='aazzyb' console.log(fn(str))第二题:题目都没看懂,放弃
第三题:背包问题 20%
let Evalue=[8,4,6] let Tcost=[3,1,2] let Time=[4,2,2] let k=3 function fn(Evalue,Tcost,Time,k){ let M=Math.max(...Time) const dp=(new Array(M+1)).fill(0) for(let j=0;j<k;j++){ let item =Time[j] //某一事件 for(let i=M;i>=Tcost[j];i--){ dp[i]=Math.max(dp[i],dp[i-Tcost[j]]+Evalue[j]) } } return dp[M] } console.log(fn(Evalue,Tcost,Time,k))携程让我认识到菜逼还是那个菜逼
全部评论
(3) 回帖