小编给大家分享一下LeetCode中两数相加的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。
你可以假设除了数字 0 之外,这两个数字都不会以零开头。
如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。
输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 8 -> 0 -> 7
由于计算时要保证最右边的数对齐,那么很自然的想到先用 栈 存放链表中的每个值,然后依次计算。由于相加时可能产生进位,所以使用一个 flag 表示是否有进位。
提示:若栈中元素相加结束之后仍有进位,则需要新加入一个头结点。
1class Solution: 2 def addTwoNumbers(self, l1, l2): 3 # 分别入栈 4 stack1 = [] 5 stack2 = [] 6 while l1: 7 stack1.append(l1.val) 8 l1 = l1.next 9 while l2:10 stack2.append(l2.val)11 l2 = l2.next1213 flag = 014 head = None15 while stack1 or stack2 or flag != 0:16 if stack1:17 flag += stack1.pop()18 if stack2:19 flag += stack2.pop()20 node = ListNode(flag % 10)21 node.next = head22 head = node23 flag = flag // 1024 return head
以上是“LeetCode中两数相加的示例分析”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4010368/blog/4599455