Участник:Turk0v/Perfect Squares

Материал из DISCOPAL
Перейти к: навигация, поиск
class Solution:
    tmp_list = [0]
    def numSquares(self, n: int) -> int:
        res_list = self.tmp_list
        while len(res_list) <= n:
            temp = float('inf')
            for i in range(1, int(len(res_list)**0.5+1)):
                temp = min(res_list[-i*i] + 1, temp)
            res_list.append(temp)
        return res_list[n]