matchsticks-to-square

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>matchsticks</code> where <code>matchsticks[i]</code> is the length of the <code>ith</code> matchstick. You want to use all the matchsticks to make one square. You should not break any stick, but you can link them up, and each matchstick must be used exactly one time.

Return <code>true</code> if you can make this square and <code>false</code> otherwise.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2021/04/09/matchsticks1-grid.jpg" style="width: 253px; height: 253px;" />
<pre>
Input: matchsticks = [1,1,2,2,2]
Output: true
Explanation: You can form a square with length 2, one side of the square came two sticks with length 1.
</pre>

Example 2:

<pre>
Input: matchsticks = [3,3,3,3,4]
Output: false
Explanation: You cannot find a way to form a square with all the matchsticks.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= matchsticks.length &lt;= 15</code></li>
	<li><code>1 &lt;= matchsticks[i] &lt;= 108</code></li>
</ul>

makesquare

Matchsticks to Square

Maximum Rows Covered by Columns

maximum-rows-covered-by-columns

被列覆盖的最多行数

Bit Manipulation

Array

Dynamic Programming

Backtracking

Bitmask

你将得到一个整数数组 <code>matchsticks</code> ，其中 <code>matchsticks[i]</code> 是第 <code>i</code>&nbsp;个火柴棒的长度。你要用 所有的火柴棍&nbsp;拼成一个正方形。你 不能折断 任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须 使用一次 。

如果你能使这个正方形，则返回 <code>true</code> ，否则返回 <code>false</code> 。

&nbsp;

示例&nbsp;1:

<img src="https://assets.leetcode.com/uploads/2021/04/09/matchsticks1-grid.jpg" />

<pre>
输入: matchsticks = [1,1,2,2,2]
输出: true
解释: 能拼成一个边长为2的正方形，每边两根火柴。
</pre>

示例&nbsp;2:

<pre>
输入: matchsticks = [3,3,3,3,4]
输出: false
解释: 不能用所有火柴拼成一个正方形。
</pre>

&nbsp;

提示:

<ul>
	<li><code>1 &lt;= matchsticks.length &lt;= 15</code></li>
	<li><code>1 &lt;= matchsticks[i] &lt;= 108</code></li>
</ul>