刷題筆記50——完全平方數（LeetCode279）

文章目錄 題目描述 解析 題目描述 給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, …）使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。LeetCode279 示例 1: 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4. 示例 2: 輸入: n = 13 輸出: 2 解釋: 13 = 4 + 9. 解析 Q：會不會沒有解？ 並不會，對任何一

>>阅读原文<<