力扣Leecode2.两数相加（20190925）

力扣Leecode2.两数相加（20190925）

题目描述

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

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

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

示例：

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

思路

思路：正向思维，根据题意直推法。先将两个链表转成列表形式，为了计算两个链表之和，将列表转成字符串形式，再将字符串转成int型整数，此时可计算出和；
因为最后返回的是链表形式，所以计算出和后，将和值转成字符串，然后从后往前遍历字符串，并插入空链表，最后可返回结果链表。

代码

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
    
        #链表转成列表
        a1=[]
        a2=[]
        while(l1):
            a1.append(l1.val)
            l1=l1.next
        while(l2):
            a2.append(l2.val)
            l2=l2.next
        
        #列表转成字符串
        s1=''
        for i in range(len(a1)-1,-1,-1):
            s1=s1+str(a1[i])
        s2=''
        for j in range(len(a2)-1,-1,-1):
            s2=s2+str(a2[j])
        
        #字符串转成整数
        m1=int(s1)
        m2=int(s2)
        #整数之和转成字符串
        m3=str(m1+m2)
        
        #新建两个空链表
        tmp_node=ListNode(None)
        node=ListNode(None) 
        #从后往前遍历和字符串，插入链表
        for x in m3[::-1]:
            #print(x)
            if not tmp_node.val:
                tmp_node.val=x
                node=tmp_node
                #print(node)
            else:
                tmp_node.next=ListNode(x)
                tmp_node=tmp_node.next
                       
        return node

输出

知识

1.数组的应用

import numpy as np
a=np.random.rand(5)
print(a)
[ 0.64061262  0.8451399   0.965673    0.89256687  0.48518743]
 
print(a[-1]) ###取最后一个元素
[0.48518743]
 
print(a[:-1])  ### 除了最后一个取全部
[ 0.64061262  0.8451399   0.965673    0.89256687]
 
print(a[::-1]) ### 取从后向前（相反）的元素
[ 0.48518743  0.89256687  0.965673    0.8451399   0.64061262]
 
print(a[2::-1]) ### 取从下标为2的元素翻转读取
[ 0.965673  0.8451399   0.64061262]

2.range(start,stop,step)
start默认从0开始。range（5）等价于range（0，5）
stop计数到stop结束，但不包括stop。range（0，5）等价于[0,1,2,3,4]
step默认为1.range（0，5）等价于range（0，5，1）
3./与//
/表示浮点数除法，返回浮点结果。
//表示整数除法。
4.None
None是一个特殊的空值。
5.str（）
str（）返回一个字符串。