【leetcode】473. Matchsticks to Square

題目如下： 解題思路：居然把賣火柴的小女孩都搬出來了。題目的意思是輸入一個數組，判斷能否把數組分成四個子數組，使得每個子數組的和相等。首先我們可以很容易的求出每個子數組的和應該是avg = sum(nums)/4，接下來我的思路是求出nums中所有和等於avg的子數組，子數組中保存元素下標，然後找出四個不存在相同下標的子數組求並集，如果並集長度剛好等於len(nums),那麼就是符合條件的，返回t

>>阅读原文<<