Re: [閒聊] 每日leetcode已回收
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.87.179 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718605544.A.59F.html
→
06/17 14:27,
1年前
, 1F
06/17 14:27, 1F
推
06/17 14:31,
1年前
, 2F
06/17 14:31, 2F
→
06/17 14:32,
1年前
, 3F
06/17 14:32, 3F
→
06/17 14:32,
1年前
, 4F
06/17 14:32, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 375 之 1548 篇)：