[問題] 新手leecode簡單問題一問

作者: AmigoSafin   2019-06-01 22:53:28
大家好
超級新手想問問leecode一題
已經參考他人solution
但是遇到error: 'int' object is not iterable
想問問怎麼改可以pass呢?
謝謝~~
題目如下:
You are given two non-empty linked lists representing two non-negative
integers. The digits are stored in reverse order and each of their nodes
contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the
number 0 itself.
Code如下:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
string_1 = string_2 = ''
while l1:
string_1 += str(l1.val)
l1 = l1.next
while l2:
string_2 += str(l2.val)
l2 = l2.next
string_sum = str( int( string_1[::-1] ) + int( string_2[::-1] ) )
return [int(x) for x in string_sum[::-1]]
感謝大家~
solution不是我自己寫的
作者: CCWck (幹嘛要暱稱)   2019-06-01 23:41:00
學過資料結構和演算法再來刷題比較好
作者: XperiaZ6C (真●安卓輕旗艦)   2019-06-02 00:12:00
倒數第二行你寫成str + int了少看一個括號,沒事XD而且你要return的是ListNode,可以試著去修改l1
作者: art1 (人,原來不是人)   2019-06-02 00:43:00
這解法是把鏈結串列存的值轉成字串串接起來,再把字串以相反的順序讀出來並轉成整數後相加,相加後的字串再反轉一次後存到串列裏面,同時也要轉成整數,最後缺的就是轉成鏈結串列的格式所以你想辦法把這個串列轉成題目需要的 ListNode 後回傳就行
作者: AmigoSafin   2019-06-03 01:14:00
謝謝~~我來試試看

Links booklink

Contact Us: admin [ a t ] ucptt.com