Additive Number LeetCode solution in Python

1
class Solution:
2
def isAdditiveNumber(self, num: str) -> bool:
3
def isadditive(num1, num2, st):
4
if len(st) == 0:
5
return True
6
num3 = str(num1 + num2)
7
l = len(num3)
8
return num3 == st[:l] and isadditive(num2, int(num3), st[l:])
9

10
for i in range(1, len(num) - 1):
11
for j in range(i + 1, len(num)):
12
if num[0] == "0" and i != 1:
13
break
14
if num[i] == "0" and i + 1 != j:
15
break
16

17
if isadditive(int(num[:i]), int(num[i:j]), num[j:]):
18

19
return True
20
return False

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0