Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类：
其他好文 时间：
2021-06-21 20:03:20
阅读次数：
0
今天的每日一题是个中等题，这个月动态规划的题有点多。 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数 ...
分类：
其他好文 时间：
2021-06-13 09:29:49
阅读次数：
0
题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积 ...
分类：
其他好文 时间：
2021-06-11 18:47:01
阅读次数：
0
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、 ...
分类：
编程语言 时间：
2021-04-08 13:02:21
阅读次数：
0
复习bfs 这题我们用bfs 做 class Solution { public: int numSquares(int n) { queue <int> q; vector <int> dist(n+1,INT_MAX); q.push(0); dist[0] = 0; while(q.size( ...
分类：
其他好文 时间：
2020-12-21 12:01:05
阅读次数：
0
一、分割类问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 ...
分类：
其他好文 时间：
2020-11-12 13:24:07
阅读次数：
8
题目： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例2： 输入: n = 13 输出: 2 解释: 13 = 4 + ...
分类：
其他好文 时间：
2020-06-17 01:36:11
阅读次数：
78
513. 完美平方 中文English 给一个正整数 n, 请问最少多少个完全平方数(比如1, 4, 9...)的和等于n。 样例 样例 1: 输入: 12 输出: 3 解释: 4 + 4 + 4 样例 2: 输入: 13 输出: 2 解释: 4 + 9 输入测试数据 (每行一个参数)如何理解测试数 ...
分类：
其他好文 时间：
2020-06-08 23:32:51
阅读次数：
75
题目： 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。 说明：不要使用任何内置的库函数，如 sqrt。 分析： 这个题是一个简单题，通过循环能够很容易的做出来，但是如果只用简单的循环去判断是否是完全平方数会超出时间限制，也就是说这样的方 ...
分类：
其他好文 时间：
2020-06-06 18:36:53
阅读次数：
104
LeetCode-279-完全平方数 题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = ...
分类：
其他好文 时间：
2020-05-31 16:19:16
阅读次数：
80
