题解思路

问题分析

给定一组木板，每块木板的长度不同，我们需要判断是否可以将这些木板拼接成一个正方形围栏。正方形的四条边需要相等的长度，并且每块木板只能使用一次。我们不能切割任何一块木板，只能将其整体拼接。

首先我们需要判断以下几个条件：

1. 木板的总长度必须是4的倍数，因为正方形四条边的总长度必须是总长度的一部分。
2. 每条边的长度应该是总长度的四分之一。

题目内容

假设你是一位园艺设计师，你手头有一些木板，每块木板的长度不同。你需要用这些木板来建造一个正方形的花坛围栏。你不能切割任何一块木板，但你可以把它们连在一起，而且每块木板必须使用一次。如果你能用这些木板拼成一个正方形的围栏，则返回 $true$ ;否则返回 $false$。

提示：

• 每块木板的长度在$1$ 到$10^8$ 之间。

• 木板的数量在 $1$ 到 $15$ 之间。

样例1

输入

[1,1,2,2,2]

输出

true

说明

能拼成一个边长为 $2$ 的正方形，每边两块木板。

样例2

输入

[3,3,3,3,4]

输出

falsse

说明

不能用所有木板拼成一个正方形。