leetcode279.完全平方数

qq_14962179

于 2019-01-15 21:32:33 发布

阅读量261

点赞数

分类专栏： leetcode 文章标签： C++ leetcode

本文链接：https://blog.youkuaiyun.com/qq_14962179/article/details/86499556

版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文探讨了如何使用最少数量的完全平方数之和来表示任意正整数n的算法问题。通过具体示例，如n=12时，12可以表示为4+4+4，共使用3个完全平方数；当n=13时，13可以表示为4+9，仅使用2个完全平方数。文章深入解析了解决这一问题的算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                        
                    
                    题目：
 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
示例：
 示例 1:
 输入: n = 12
 输出: 3
 解释: 12 = 4 + 4 + 4.
 示例 2:
 输入: n = 13
 输出: 2
 解释: 13 = 4 + 9.
思路：
代码:

                