Leet.473火柴拼正方形(Matchsticks to Square)

https://leetcode-cn.com/problems/matchsticks-to-square/description/ 思路: 这道题的相对难点在于求得边长后  可能有很多条火柴来构成这条边 而被使用的火柴不能再次使用 若某次使用了某一根火柴  则可能导致另一条本能够凑成的边无法凑得 所以需要回溯到上一次选择 看到这里 首先想到(只想到)的方法是用DFS来实现 可以说是一个经典的D
相关文章
相关标签/搜索