leetcode之Integer Break

这题就是把整数拆开一系列的数字之和，使之乘积最大。从题目的提示信息来看发现了规律，就是7-10，严格来讲是8到10，因为我看7反而是个特殊情况。

class Solution(object):
    def integerBreak(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 2:
            return 1
        if n == 3:
            return 2
        if n == 5:
            return 6
        a = n / 6
        b = n % 6
        if b == 0:
            return 3 ** (2 * a)
        if b == 1:
            return 12 * ( 3 ** (2 * (a - 1)))
        if b == 2:
            return 2 * (3 ** (2 * a))
        if b == 3:
            return 3 * (3 ** (2 * a))
        if b == 4:
            return 4 * (3 ** (2 * a))
        if b == 5:
            return 6 * (3 ** (2 * a))
基本都是3*3再乘以后面的数