number-of-squareful-arrays

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

An array is squareful if the sum of every pair of adjacent elements is a perfect square.

Given an integer array nums, return the number of permutations of <code>nums</code> that are squareful.

Two permutations <code>perm1</code> and <code>perm2</code> are different if there is some index <code>i</code> such that <code>perm1[i] != perm2[i]</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [1,17,8]
Output: 2
Explanation: [1,8,17] and [17,8,1] are the valid permutations.
</pre>

Example 2:

<pre>
Input: nums = [2,2,2]
Output: 1
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 12</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 109</code></li>
</ul>

numSquarefulPerms

Number of Squareful Arrays

Permutations II

permutations-ii

全排列 II

Bit Manipulation

Array

Hash Table

Math

Dynamic Programming

Backtracking

Bitmask

如果一个数组的任意两个相邻元素之和都是 完全平方数 ，则该数组称为 平方数组 。

给定一个整数数组 <code>nums</code>，返回所有属于 平方数组 的 <code>nums</code> 的排列数量。

如果存在某个索引 <code>i</code> 使得 <code>perm1[i] != perm2[i]</code>，则认为两个排列 <code>perm1</code> 和 <code>perm2</code> 不同。

&nbsp;

示例 1：

<pre>
输入：nums = [1,17,8]
输出：2
解释：[1,8,17] 和 [17,8,1] 是有效的排列。
</pre>

示例 2：

<pre>
输入：nums = [2,2,2]
输出：1
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 12</code></li>
	<li><code>0 &lt;= nums[i] &lt;= 109</code></li>
</ul>