addTwoNumbers

题目

给出两个 非空链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。

如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外,这两个数都不会以 0 开头。

DEMO

输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807

解法

倒叙

数据类型转换倒叙–失败

  • 这里是链表–不能用数组的操作
def addTwoNumbers(l1, l2):
    l1 = int("".join([str(x) for x in l1[::-1]]))
    l2 = int("".join([str(x) for x in l2[::-1]]))
    return [int(x) for x in str(l1+l2)]

正确的值取法

取值: l1.val

索引移动:l1.next

  • LeetCode结果112ms/13MB
def addTwoNumbers(l1, l2):
    ll1 = ""
    ll2 = ""
    while l1:
        ll1 = str(l1.val) + ll1
        l1 = l1.next
    while l2:
        ll2 = str(l2.val) + ll2
        l2 = l2.next
    return [int(x) for x in list(str(int(ll1) + int(ll2)))[::-1]]

将两个循环合并

依旧是上述办法~

  • LeetCode结果100ms/13.1MB
def addTwoNumbers(l1, l2):
        ll1 = ""
    ll2 = ""
    while l1 or l2:
        if l1:
            ll1 = str(l1.val) + ll1
            l1 = l1.next
        if l2:
            ll2 = str(l2.val) + ll2
            l2 = l2.next
    return [int(x) for x in list(str(int(ll1) + int(ll2)))[::-1]]

  转载请注明: Tomorrow addTwoNumbers

 上一篇
lengthOfLongestSubstring lengthOfLongestSubstring
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 DEMO 输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 输入: “bbbbb”输出: 1解释: 因为无重
2019-06-03
下一篇 
TwoSum TwoSum
题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 DEMO 给定 nums
2019-05-30
  目录