perfect-squares

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

Given an integer <code>n</code>, return the least number of perfect square numbers that sum to <code>n</code>.

A perfect square is an integer that is the square of an integer; in other words, it is the product of some integer with itself. For example, <code>1</code>, <code>4</code>, <code>9</code>, and <code>16</code> are perfect squares while <code>3</code> and <code>11</code> are not.

&nbsp;
Example 1:

<pre>
Input: n = 12
Output: 3
Explanation: 12 = 4 + 4 + 4.
</pre>

Example 2:

<pre>
Input: n = 13
Output: 2
Explanation: 13 = 4 + 9.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 104</code></li>
</ul>

numSquares

Perfect Squares

Count Primes

count-primes

计数质数

Ugly Number II

ugly-number-ii

丑数 II

Ways to Express an Integer as Sum of Powers

ways-to-express-an-integer-as-sum-of-powers

将一个数字表示成幂的和的方案数

Breadth-First Search

Math

Dynamic Programming

背包问题

完全背包

给你一个整数 <code>n</code> ，返回 和为 <code>n</code> 的完全平方数的最少数量 。

完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，<code>1</code>、<code>4</code>、<code>9</code> 和 <code>16</code> 都是完全平方数，而 <code>3</code> 和 <code>11</code> 不是。

&nbsp;

示例&nbsp;1：

<pre>
输入：n = <code>12</code>
输出：3 
解释：<code>12 = 4 + 4 + 4</code></pre>

示例 2：

<pre>
输入：n = <code>13</code>
输出：2
解释：<code>13 = 4 + 9</code></pre>
&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 104</code></li>
</ul>