文章 2024-06-18 来自:开发者社区

【超直白】leetcode 279 完全平方数

题目描述 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. ...

文章 2024-04-24 来自:开发者社区

[leetcode ~dp ]279. 完全平方数

给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 示例 1: 输入:n = 12 输出:3 解释:12 = 4 + 4 + 4 示例 2: ...

文章 2024-01-30 来自:开发者社区

代码随想录 Day38 完全背包问题 LeetCode T70 爬楼梯 T322 零钱兑换 T279 完全平方数

前言在今天的题目开始之前,让我们来回顾一下之前的知识,动规五部曲1.确定dp数组含义2.确定dp数组的递推公式3.初始化dp数组4.确定遍历顺序5.打印dp数组来排错tips: 1.当求取物品有限的时候用0-1背包,求取物品无限的时候用完全背包结果是排列还是组合也有说法,当结果是组合的时候,遍历顺序为先物品,后背包,保证无序性如果先遍历背包,后遍历物品,这个时候求的就是排列数 Leet....

代码随想录 Day38 完全背包问题 LeetCode T70 爬楼梯 T322 零钱兑换 T279 完全平方数
文章 2024-01-15 来自:开发者社区

golang力扣leetcode 279.完全平方数

279.完全平方数279.完全平方数题解题目:给一个n,问n最少由几个平方数相加得到思路:很明显,大n的值由小n推导过来,比如8=4+4,所以这里用dp dp[i]:表示i最少由多少个平方数相加得到 dp[i-j*j]就是小n的值,则因为减去了j*j 所以dp[i]默认为1的原因就是默认其中一个平方数就是j*j 代码func numSquares(n int) int { dp := mak...

文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数文章链接:爬楼梯 零钱兑换 完全平方数视频链接:零钱兑换 完全平方数1. LeetCode 70. 爬楼梯1.1 思路我们做动态规划基础时做过这题,现在可以当做完全背包来做。楼梯阶数 n 即背包容量,一次跳 1 阶或者 2 阶即物品...

文章 2023-10-25 来自:开发者社区

【Leetcode -367.有效的完全平方数 -374.猜数字大小】

Leetcode -367.有效的完全平方数题目:给你一个正整数 num 。如果 num 是一个完全平方数,则返回 true ,否则返回 false 。完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。不能使用任何内置的库函数,如 sqrt 。示例 1:输入:...

文章 2023-07-06 来自:开发者社区

LeetCode 0367.有效的完全平方数【Go】

有效的完全平方数LeetCode367. 有效的完全平方数题目描述给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16 输出...

文章 2023-05-17 来自:开发者社区

367力扣有效的完全平方数C++

给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16输出:true示例 2:输入:num...

文章 2023-02-18 来自:开发者社区

leetcode 279 完全平方数

完全平方数动态规划和322零钱兑换完全一致自己构建完全平方数组,作为价格数组找到刚好装满背包,但使用金币数量最少的金币数class Solution { public: int numSquares(int n) { vector<int> sqrt_num; vector<int> dp(n+1...

leetcode 279 完全平方数

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。