[LeetCode Python3] 343. Integer Break

最新推荐文章于 2022-10-31 11:48:20 发布

原创最新推荐文章于 2022-10-31 11:48:20 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode每日一题专栏收录该内容

172 篇文章

订阅专栏

本文深入探讨了整数拆分算法，通过Python实现了一种高效解决方案。针对不同输入值，算法采用不同的策略来最大化乘积结果，充分体现了动态规划的思想。

Python Solution:

class Solution:
    def integerBreak(self, n: int) -> int:
        if n == 2:
            return 1
        elif n == 3:
            return 2
        else:
            m = n // 3
            r = n % 3
            if r == 0:
                return pow(3, m)
            if r == 1:
                return pow(3, m-1) * 2 * 2
            else:
                return pow(3, m) * 2