主題

LeetCode - 1925. Count Square Sum Triples 解題心得

Not In My Back Yard | 2021-11-13 00:00:04 | 巴幣 0 | 人氣 103

題目連結:


題目意譯:
一個平方三元數組 (a,b,c) 為一個三元數組,其中 a 、 b 和 c 為整數且 a ^ 2 + b ^ 2 = c ^ 2。

給定一個整數 n,回傳平方三元數組滿足 1 ≦ a 、 b 、 c ≦ n 之數量。

限制:
1 ≦ n ≦ 250



範例測資:
範例 1:
輸入: n = 5
輸出: 2
解釋: 平方三元數組為 (3,4,5) 和 (4,3,5)。

範例 1:
輸入: n = 10
輸出: 4
解釋: 平方三元數組為 (3,4,5) 、 (4,3,5) 、 (6,8,10) 和 (8,6,10)。


解題思維:
窮舉所有可能的 a 和 b 值,然後判斷 c = sqrt(a ^ 2 + b ^ 2) 是不是一個整數(即 a ^ 2 + b ^ 2 = c ^ 2 且 a 、 b 、 c 都為整數)且 c ≦ n。如果是的話所求三元數組的數量加 1。

最後過程中窮舉出的平方三元數組之數量即為所求。




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

創作回應

相關創作

更多創作