netease

1. 斐波那契改编 F(0)=0；F(1)=1；F(2)=2；F(n)=F(n-1)+F(n-2)+F(n-3)

function fibnaqu(num){
    if(num==0 || num==1 || num==2){
        return num
    }else{
        result  = fibnaqu(num-1)+fibnaqu(num-2)+fibnaqu(num-3)
        return result
    }
}
console.log(fibnaqu(5))

2. 单个叶子节点获益2，双叶子节点获利5，求最大获益

let big=0
let p =0
function price(root){
    let num =0
    if(root.left && root.right){
        p+=5
        num=5
    }else if(root.left || root.right){
        p+=3
        num=3
    }else{
        num=0
        if(big<p){
            big=p
        }
    }
    if(root.left) left=price(root.left)
    if(root.right) right = price(root.right)
    p-=num              //回退的时候减去因自己孩子节点所增加的num
}
price(a)
console.log(big)

3. 给定字符串str，和字符列表charList，求charlist中每个字符出现在str中次数均为偶数的最小片段

function subStr(charlist,str){
    let charobject={}
    let newstr = str.split('') 
    let newchar = charlist.join('')
    //将每个字母和字母出现次数存储为对象
    for(item in charlist){     //in用在数组遍历时返回下标
        charobject[charlist[item]]=0
    }
    //charlist第一次出现在字符串中位置
    let firstindex=-1
    for(let i=0;i<str.length;i++){
        //当前字母是否出现
        if(newchar.indexOf(newstr[i]) !=-1){
            //出现将对应次数加1
            charobject[newstr[i]]+=1
            //第一次出现，存储出现位置
            if(firstindex==-1){
                firstindex=i
            }
        }
        //用于判断是否每个字母出现次数都是偶数
        let odd=true
        for(item in charobject){  //in用在对象遍历时返回为key
            if(charobject[item] % 2!=0){
                odd=false
                break
            }
        }
        //如果都是偶数，取片段，从第一个字母出现位置开始取
        if(odd){
            return str.substr(firstindex,i+1)
        }
    }
}
let charList=['a','b','c']
let str='axbwbbbaC'
console.log('原str：',str)
console.log('最小片段',subStr(charList,str))