AI 助理
备案控制台
文章 2024-08-06 来自：开发者社区

【Leetcode刷题Python】279. 完全平方数

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

文章 2024-08-05 来自：开发者社区

【Leetcode刷题Python】367. 有效的完全平方数

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

文章 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-11 来自：开发者社区

leetcode-279：完全平方数

题目题目链接给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12 输出：....

leetcode-279：完全平方数
文章 2024-01-11 来自：开发者社区

leetcode279完全平方数刷题打卡

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

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

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

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

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

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

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

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

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

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如 sqrt 。示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false提示：1 <= num <= 2^31 - 1通过次数140,498提交次数313,365来源：力扣（LeetCode）链接....

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

LeetCode平方数相关内容

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注