public int cuttingRope(int n) {
if(n<=3) return n-1;
int a=n/3;
int b=n%3;
if(b==0) return (int)Math.pow(3,a);
if(b==1) return (int)Math.pow(3,a-1)*4;
else return (int)Math.pow(3,a)*2;
}
剑指offer14 剪绳子(求导)
最新推荐文章于 2024-07-13 22:56:10 发布