Skip to content

Latest commit

 

History

History
74 lines (55 loc) · 1.53 KB

0343-integer-break.adoc

File metadata and controls

74 lines (55 loc) · 1.53 KB

343. 整数拆分

给定一个正整数 n ,将其拆分为 k正整数 的和( k >= 2 ),并使这些整数的乘积最大化。

返回 你可以获得的最大乘积

示例 1:

输入: n = 2
输出: 1
解释: 2 = 1 + 1, 1 × 1 = 1。

示例 2:

输入: n = 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 ×  3 ×  4 = 36。

提示:

  • 2 <= n <= 58

思路分析

{image_attr}
{image_attr}
一刷
link:{sourcedir}/_0343_IntegerBreak.java[role=include]
二刷
link:{sourcedir}/_0343_IntegerBreak_2.java[role=include]
三刷
link:{sourcedir}/_0343_IntegerBreak_3.java[role=include]