【数据结构与算法】之深入解析“火柴拼正方形”的求解思路与算法示例

一、题目要求

• 你将得到一个整数数组 matchsticks，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用所有的火柴棍拼成一个正方形。你不能折断任何一根火柴棒，但你可以把它们连在一起，而且每根火柴棒必须使用一次。
• 如果你能使这个正方形，则返回 true ，否则返回 false。
• 示例 1：

输入: matchsticks = [1,1,2,2,2]
输出
  

 

  
1
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/123550697