力扣279. 完全平方数
力扣279完全平方数给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.来源:力扣(LeetCode)思路:对每一个数进行列举,然后把结果剩余值丢进队列里,当剩余值为0时,返回层数。那么层数怎么表示呢?可以在跟值包装一下一起丢进队列,当前层数就是队首元素的层数
原创
2020-07-11 21:44:01 ·
205 阅读 ·
0 评论