LeetCode 415 字串相加

給定兩個字串形式的非負整數 num1 和num2 ，計算它們的和。

注意：num1 和num2 的長度都小於 5100.

num1 和num2 都只包含數字 0-9.

num1 和num2 都不包含任何前導零。

你不能使用任何內建 biginteger 庫， 也不能直接將輸入的字串轉換為整數形式。 無

class

solution
:def
addstrings
(self, num1:
str, num2:
str)
->
str:
lis =
carry, len1,len2 =0,
len(num1)
,len
(num2)
while len1>
0or len2>0:
v1 =
int(num1[len1-1]
)if len1>
0else
0            v2 =
int(num2[len2-1]
)if len2>
0else
0str
((v1+v2+carry)%10
))carry =
(v1+v2+carry)
//10
len1-=
1            len2-=
1if carry ==1:
'1')
lis.reverse(
)return
''.join(lis)

記憶體消耗 : mb

題後反思：挺常規的一種做法。

記憶體消耗 : 13.9mb

題後反思：

LeetCode 415 字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫，也不能直接將輸入的字串轉換為整數形式。利用字元流，將...

LeetCode 415 字串相加

題目 給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫，也不能直接將輸入的字串轉換為整數形式。原始碼 ...

LeetCode 415 字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫，也不能直接將輸入的字串轉換為整數形式。我總覺得之前做...