python leetcode 279. Perfect Squares

最新推荐文章于 2025-09-30 16:36:44 发布

原创最新推荐文章于 2025-09-30 16:36:44 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

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

四平方和定理

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