279.完全平方数（力扣leetcode） 博主可答疑该问题

一、笔记部分

思路：

1.先列出小于n的所有平方数，用一个容器装入，之后遍历找出。

2.再用n的遍历去从1的容器中找，直到余数等于容器里的值

 

 

queue=next_queue直接全部覆盖，直接让queue成为next_queue

1.2、用set集合的因为，在同一级别可能减出来的值会出现一样的。因为quece是多个，square也是多个，所以很有可能减出来的值相同。所以用set存下一个要遍历的值。

3、将quece里的所有值进行寻找，找出有没有直接相等的。有的话就返回，没有就继续做差，准备下一层查找遍历，只要找到有勾就返回层数

 

二、搜索类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112702136

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑