＜LeetCode＞剑指 Offer 14- I. 剪绳子

题目

思路

代码

class Solution {
    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);
        }
        else if(b==1)
        {
            return (int)Math.pow(3,a-1)*4;
        }
        else
            return (int)Math.pow(3,a)*2;
    }
}

这道题目知道思路以后就不难了。
思路证明过程传送