ETH官方钱包

前往
大廳
主題

LeetCode - 473. Matchsticks to Square 解題心得

Not In My Back Yard | 2021-08-12 00:00:03 | 巴幣 0 | 人氣 298

題目連結:


題目意譯:
你被給定一個整數陣列 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
解釋: 你沒辦法找到一個方法利用所有火柴而形成一個正方形。


解題思維:
本題基本上與這題相同,所以解法可以參見該題。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

更多創作