题目 63. 完全平方数 难度：中等 题目分析：找一个和的可能拆分，在不清楚数学解析解的时候，就是一个状态空间搜索的问题。对于搜索问题，有两种策略。一种是广度优先搜索，即BFS；另一种是深度优先搜索，即DFS。这里答案是需要我们找到个数最少的拆分，所以，用广度优先搜索是最合适的策略。使用深度优先搜索，只能是找到所有解后，从中确定最优解。 这道题不要求我们写出拆分方式，只要个数，所以，最合适的是BFS。 错误解法（对照） from collections import deque class S

题目 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/perfect-squares 思路 这个题目和整数拆分类似，也是需要分割整

密码 通过锈刷leetcode过渡。通过刷leetcode过渡学习rust。 当前已刷：88 译文 6：Z字形变换 26：删除排序中的重复项 27：可移除元素 43：弦相乘 46：全排序 48：旋转图像 98：验证二叉搜索树 104：二叉树的最大深度 111：二叉树的最小深度 136：只出现一次的数字 137：只出现一次的数字II 198：打家劫舍 203：可移除链表元素 204：计数质数 229：求众数II 235：二叉搜索树的最近公共祖先 242：有效的字母异位词 263：丑数 290：单词

题目1 原创文章 93获赞 42访问量 3万+ 关注 私信 展开阅读全文 作者：Leadingme