完全平方数

LeetCode Hot 100 · 中等 · 广度优先搜索、数学、动态规划

给你一个整数 n,返回和为 n 的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方,例如 1、4、9、16。

数据范围

在 RagCodes 上用 Python / C++ / Java 在线编写并提交,核心代码模式与 ACM 模式均可评测。