[问题] 新手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