【Leetcode】279.完全平方数

一、题目

1、题目描述

给你一个整数 n ,返回 和为 n 的完全平方数的最少数量

完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,14916 都是完全平方数,而 311 不是。

示例1:

输入:n = 12
输出:3 
解释:12 = 4 + 4 + 4

示例2:

输入:n = 13
输出:2
解释:13 = 4 + 9

提示:

  • 1 < = n < = 1 0

相关推荐

  1. Leetcode279.完全平方

    2024-04-04 20:34:04       16 阅读
  2. LeetCode279 完全平方

    2024-04-04 20:34:04       14 阅读
  3. leetcode 279.完全平方

    2024-04-04 20:34:04       11 阅读
  4. 279. 完全平方

    2024-04-04 20:34:04       20 阅读
  5. 279. 完全平方

    2024-04-04 20:34:04       18 阅读
  6. leetcode279完全平方,动态规划解法

    2024-04-04 20:34:04       15 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-04 20:34:04       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-04 20:34:04       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-04 20:34:04       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-04 20:34:04       18 阅读

热门阅读

  1. Docker资源管理和分配指南

    2024-04-04 20:34:04       14 阅读
  2. qt实现文本高亮

    2024-04-04 20:34:04       15 阅读
  3. python 自制黄金矿工游戏(设计思路+源码)

    2024-04-04 20:34:04       14 阅读
  4. 【PostgreSQL】- 1.4 PostgreSQL 业务规划(创建 Schema)

    2024-04-04 20:34:04       13 阅读
  5. QT 线程的启动

    2024-04-04 20:34:04       13 阅读
  6. Dockerfile怎么写及运行启动方法

    2024-04-04 20:34:04       14 阅读
  7. 购买飞机票

    2024-04-04 20:34:04       15 阅读
  8. Avalonia笔记5-数据绑定

    2024-04-04 20:34:04       11 阅读