2021年11月14日
leetcode 279 完全平方数
摘要： 对于一个整数，求其最小用几个完全平方数相加得到。算是动态规划的办法，求出从大到小所有数的最小平方数和个数，最后返回结果即可。小细节就是判断最小个数时，记最大的平方小于当前数的数为sqrtN，需要从n-sqrtN*sqrtN判断到n-（sqrtN/2）*sqrtN/2），之后就不需要再向下判断，因为如 阅读全文
posted @ 2021-11-14 12:03 zhaohhhh 阅读(47) 评论(0) 推荐(0)