js剪绳子【剑指offer】

function cutRope(number)
{
    // write code here
    if(number<=3){
        return number-1
    }
    //记录每一个number的乘积的最大值
    let arrMax=[0,1,2,3]
    let max=0
    //第一个循环往arrMax填入最大值
    for(let i=4;i<=number;i++){
        max=0
        //第二个循环找出最大值
        for(let j=1;j<=i/2;j++){//分成左右两部分
        	//右半部分和左半部分乘积
            let multi=arrMax[j]*arrMax[i-j]
            max=Math.max(multi,max)
        }
        arrMax[i]=max//最大值记录
    }
    max=arrMax[number]
    return max
    
}

function cutRope(number)
{
    // write code here
    if(number<=3){
        return number-1
    }
    let countOf3=~~(number/3)
    if(number-countOf3*3==1){
        countOf3--
    }
    let countOf2=~~((number-countOf3*3)/2)
    return Math.pow(3,countOf3)*Math.pow(2,countOf2)
}