leetcode 343. Integer Break 解题报告

原题链接

解题思路

刚开始想了很多，后来寻思着找规律吧。然后列了2到10的答案，最后发现从7开始答案等于ans[i] = ans[i-3]*3;

解题代码

public class Solution {    public int integerBreak(int n) {        if(n==2) return 1;        if(n==3) return 2;        if(n==4) return 4;        if(n==5) return 6;        if(n==6) return 9;        int[] ans = new int[n+1];        ans[2] = 1;        ans[3] = 2;        ans[4] = 4;        ans[5] = 6;        ans[6] = 9;        for(int i = 7;i<=n;i++){            ans[i] = ans[i-3]*3;        }        return ans[n];    }}