leetcode 343. 整数拆分

发表于 | 分类于

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。

例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。

注意：你可以假设 n 不小于2且不大于58。

1
2
3
4
5
6
7
8
9
10
11
class Solution(object):
    def integerBreak(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 2:return 1
        elif n == 3:return 2
        elif n%3 == 0:return 3**(n/3)
        elif n%3 == 1:return 4*3**((n-4)/3)
        else:return 2*3**(n/3)