152. Leetcode 剑指 Offer 14- II. 剪绳子 II (贪心算法-基础题目)

class Solution:
def cuttingRope(self, n: int) -> int:
if n < 4: return n - 1 res = 1 while n > 4:
res = res * 3 % 1000000007
n -= 3

return n * res % 1000000007
 

152. Leetcode 剑指 Offer 14- II. 剪绳子 II (贪心算法-基础题目)最先出现在Python成神之路。