以leetcode 279題 Perfect Squares為例

題目：

第一種：

    在之前加類名：

  class Solution(object):
    import math
    def is_square(self,n):
        s=int(math.sqrt(n))
        return s*s==n

    def numSquares(self, n):
        """
        :type n: int
        :rtype: int
        """
        if Solution.is_square(self,n)==True:
            return 1
        while n%4==0:
            n=n/4
        if n%8==7:
            return 4
        i=1
        while i*i<n:
            if Solution.is_square(self,n-i*i)==True:
                return 2
            i+=1
        return 3

   用時52ms，其中is_square函式的定義和呼叫引數都有self

第二種，之前加self：

class Solution(object):
    import math
    def is_square(self,n):
        s=int(math.sqrt(n))
        return s*s==n
    def numSquares(self, n):
        """
        :type n: int
        :rtype: int
        """
        if self.is_square(n)==True:
            return 1
        while n%4==0:
            n=n/4
        if n%8==7:
            return 4
        i=1
        while i*i<n:
            if self.is_square(n-i*i)==True:
                return 2
            i+=1
        return 3

用時39ms