題目連結:
題目意譯:
你被給定一個整數陣列 matchsticks 其中 matchsticks[i] 為第 i 根火柴的長度。你想要使用掉所有火柴來形成一個正方形。你不得折斷任何火柴,但是你可以將它們連接在一起,而每根火柴必須恰好使用一次。
回傳真(True)如果你可以形成這樣子的正方形,反之為假(False)。
限制:
1 ≦ matchsticks.length ≦ 15
1 ≦ matchsticks[i] ≦ 10 ^ 8
範例測資:
範例 1:
輸入: matchsticks = [1,1,2,2,2]
輸出: true
解釋: 你可以形成一個邊長為 2 的正方形,正方形的其中一邊為兩個長度為 1 連接一起。
範例 2:
輸入: matchsticks = [3,3,3,3,4]
輸出: false
解釋: 你沒辦法找到一個方法利用所有火柴而形成一個正方形。
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。