python leetcode 279. Perfect Squares

最新推荐文章于 2025-07-07 14:17:27 发布

Neekity

最新推荐文章于 2025-07-07 14:17:27 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85122373

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文深入探讨了数学中的四平方和定理，通过Python代码实现了一个解决方案，用于判断任意正整数是否能表示为四个整数平方和的形式。算法首先检查数值特性，然后逐步减少搜索范围，最终确定所需整数的平方和数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

四平方和定理

class Solution(object):
    def numSquares(self, n):
        """
        :type n: int
        :rtype: int
        """
        import math
        while n%4==0:
            n=n//4
        if n % 8 == 7:
            return 4 
        for i in range(int(math.sqrt(n)),0,-1):
            b = n - i*i
            if b ==0:
                return 1 
            for j in range(int(math.sqrt(b)),0,-1):
                c = b - j*j
                if c ==0:
                    return 2 
        return 3