摘要: 279.完全平方数 #题目描述 给你一个整数 n ,返回和为n的完全平方数的最少数量。 示例 1: 输入:n = 12 输出:3 解释:12 = 4 + 4 + 4 示例 2: 输入:n = 13 输出:2 解释:13 = 4 + 9 ##题解 记 $f[i]$ 为用多少个完全平方数来代表整数$i$ 阅读全文
posted @ 2023-02-23 22:31 sc01 阅读(15) 评论(0) 推荐(0) 编辑