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

https://leetcode-cn.com/problems/matchsticks-to-square/description/ 思路: 這道題的相對難點在於求得邊長後  可能有很多條火柴來構成這條邊 而被使用的火柴不能再次使用 若某次使用了某一根火柴  則可能導致另一條本能夠湊成的邊無法湊得 所以需要回溯到上一次選擇 看到這裏 首先想到(只想到)的方法是用DFS來實現 可以說是一個經典的D
相關文章
相關標籤/搜索