求一个数字数组中连续的数字和的最大值

function getMaxNum2(arr){
    let tmp = 0
    let max = 0

    for(let i = 0; i < arr.length; i++){
        if(arr[i] > 0){
            tmp += arr[i]
            max = tmp
        }else if(tmp + arr[i] < 0){
            tmp = 0
        }
    }
    console.log(max)
}
getMaxNum2([1, 2, 3, -2, -1, 4])

爬楼梯问题，每次可以爬一格，也可以选择爬两格，求到第N格有多少种走法

function step(n){
    if(n <= 2) return n

    let arr = [0, 1, 2]
    for(let i = 3; i <= n; i++){
        arr[i] = arr[i - 1] + arr[i - 2]
    }
    console.log(arr[n])
}

step(6)

斐波那契数列

function fb(n){
    if(n < 2) return n

    let arr = [1, 1]
    for(let i = 2; i <= n; i++){
        arr[i] = arr[i - 1] + arr[i - 2]
    }
    return arr[n]
}

fb(50)

深拷贝

function dc(v, map = new Map()){
    if(map.get(v)){ // 防止循环引用
        return v
    }
    if(v === null || v === undefined) return v
    
    let vc = v.constructor
    if(/^(RegExp|Date)$/i.test(vc.name)){
        return new vc(v)
    }
    
    if(typeof v === 'object'){
        map.set(v, true)
        let res = Array.isArray(v) ? [] : {}
        for(let i in v){
            if(Object.prototype.hasOwnProperty.call(v, i)){
                res[i] = dc(v[i], map)
            }
        }
        return res
    }else{
        return v
    }
}