剑指Offer14-I：剪绳子（Java）

题目描述：

解法思路：
    这道题是一道找规律的题目，我们可以列举出前10长度的绳子的最大乘积，由此我们会发现，从长度7开始往后，第i个长度的最大乘积等于第i-3个长度的最大乘积乘以3。例如，长度7等于长度4的最大乘积乘以3，长度8等于长度5的最大乘积乘以3。

代码实现：

class Solution {
    private int[] shu;
    public int cuttingRope(int n) {
        this.shu = new int[n+7];
        shu[0]=0;
        shu[1]=0;
        shu[2]=1;
        shu[3]=2;
        shu[4]=4;
        shu[5]=6;
        shu[6]=9;
        if(n<=6){return shu[n];}
        else{
            int i=7;
            while(i<=n){
                shu[i]=shu[i-3]*3;
                i++;
            }
        }
        return shu[n];
    }
}

执行结果：