※ 引述《yam276 (虛構史學家)》之銘言：
: ※ 引述《sustainer123 (caster )》之銘言：
: : https://leetcode.com/problems/sum-of-square-numbers
: : 633. Sum of Square Numbers
: : 給定一非負整數C 請回傳是否存在a,b兩數使得a**2 + b**2 == c
: : 思路:
: : two pointer
你板剩我只會暴力法了:(
再想辦法用hash table優化一下時間
class Solution:
def judgeSquareSum(self, c: int) -> bool:
n = int(math.sqrt(c)) + 1
self.square = {}
for i in range(n):
self.square[i*i] = i*i
for i in range(n):
if c - self.square[i*i] in self.square:
return True
return False