題目

https://leetcode.com/problems/integer-break/

題解

一開始以為，只要是 3 個數相加就可以，于是在錯誤的方向上越走越遠：

后來發現并不只是 3 個數，此方案不可行。

好在官方提供了 Hint。實際上，看了 Hint 之后，這道題雖然 AC 了，但我并沒有真正搞明白原理，只是找到了表面上的規律。

找規律的過程草稿：

class Solution {public int integerBreak(int n) {if (n == 2) return 1;if (n == 3) return 2;int pow2 = getPow2(n);int pow3 = getPow3(n);return (int) (Math.pow(2, pow2) * Math.pow(3, pow3));}public int getPow2(int n) {if (n % 3 == 1) return 2;else if (n % 3 == 2) return 1;else return 0;}public int getPow3(int n) {if (n % 3 == 0) return n / 3;else if (n % 3 == 1) return (n - 1) / 3 - 1;else return (n - 2) / 3;} }

還是看評論區大佬的題解吧。

海外版：Why factor 2 or 3? The math behind this problem.，證明了因子只能是2或3
國內版：整數拆分（動態規劃），有高考數學最后一題的感覺…

總結

以上是生活随笔為你收集整理的leetcode 343. Integer Break | 343. 整数拆分（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。