没有考虑重复范围，误。。
class Solution():
def sum_digits(slef,n):
s = 0
while n:
s += n % 10
n //= 10
return s
def findpath(self,start,k):
if self.sum_digits(start[0])+ self.sum_digits(start[1]) < k:
return 1+self.findpath([start[0]+1,start[1]],k)+self.findpath([start[0],start[1]+1],k)
else:
return 0
#test
s = Solution()
print(s.findpath([0,0],5))
网友评论