本文主要是介绍leetcode20200414每日一题-445.两数相加Ⅱ,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1.题目
2.题目意思
如例题所示,7243+564=7807
,就是直接相加。一般的做法是将链表翻转之后,逐位相加,最后将新链表再翻转回来。
这道题不让对链表进行翻转,可参考的其他方法还有栈,将链表的val
分别逐个压栈,然后弹出计算。最后计算结果逐个压栈最后取出来构成链表或者计算结果直接构成链表最后翻转都是可以的。
python可以通过列表来模拟栈,用列表的pop函数弹出。但是完全没必要,可以巧妙利用str类型,类似于C++的string,下面贴代码~
3.代码
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
<
这篇关于leetcode20200414每日一题-445.两数相加Ⅱ的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!