首页 > 携程前端 复盘
头像
菲尼克斯007
编辑于 2020-09-08 21:17
+ 关注

携程前端 复盘

有没有老哥帮忙看一下代码哪里不对?万分感谢
第一题  对称字符  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) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐