好久没有刷题了，还是要坚持和继续的，刷题是我快乐！
这个的思路就是一层一层的进行，在第一层用所有小于n的平方数去被减于n，将剩下的数字分别再进行平方数的相减，直到有一个为0，即可以得到最小个数。
这里用一个队列来装要处理的数字和得到的差值，首先把一层放进去，在分别poll处理处理，再放下一次差的结果，不断循环。
对于记录已经计算过的数字，可以用hashSet 或者一个boolean的数组，我都写了，发现数组的方式更快。
学习的点：
queue有两个添加元素的方法——add和offer，区别是当超出队列界限的时候，add()方法是抛出异常让你处理，而offer()方法是直接返回false。
代码：
https://github.com/hanleirx/LeetCode/blob/master/279.%20%E5%AE%8C%E5%85%A8%E5%B9%B3%E6%96%B9%E6%95%B0
题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需...
279. 完全平方数 1.思路 1.1动态规划: 这个题很容易就想到了动态规划.每次F[n]=min{F[i]+F...
思路：才用广度优先搜索每次把 减去平方数的差值 和 搜索深度 入队遍历，第一次找到差值0时，对应的搜索深度即所求。...
好久没有刷题了，还是要坚持和继续的，刷题是我快乐！ 这个的思路就是一层一层的进行，在第一层用所有小于n的平方数去被...
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和...
https://leetcode-cn.com/problems/perfect-squares/给定正整数 n，...
直接转化为换零钱问题 我的代码的效率不是最高的, 但是可读性很好.
解法
一. 题目 二. 思路 动态规划 三. 代码:
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和...
本文标题：279. 完全平方数
本文链接：https://www.haomeiwen.com/subject/aaptjktx.html
网友评论