Re: [閒聊] 每日leetcode

[argorok (死肥肥社管)]

※ 引述《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
→ Rushia: 我也用HASHTABLE= =像TWO SUM那樣
推 smart0eddie: 泥板剩我只會抄作業了
→ smart0eddie: 你index都算完i*i了還要取值嗎
→ argorok: 其實是不用 隨便亂寫有過就算了==