python三位数求和_Leetcode学习之路(Python3.8)-2. 两数相加

最新推荐文章于 2022-09-30 19:25:07 发布

weixin_39984578

最新推荐文章于 2022-09-30 19:25:07 发布

阅读量1.2k

点赞数

文章标签： python三位数求和

本文链接：https://blog.csdn.net/weixin_39984578/article/details/113499646

版权

1.题目：

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

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

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

示例:

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

输出：7 -> 0 -> 8

原因：342 + 465 = 807

来源：力扣(LeetCode) 链接：https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路分析

我的思路是先把两个加数的单链表转成正确的数字，然后把相加的结果再转回单链表。

知识点1-单链表

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

注意*：Python 中没有单链表的结构定义，只能自己实现。了解该题的单链表用法就行。

单链表转换成数字

def listNode_To_Number(listNodeParameter):

firstTempList = []

#用循环把单链表的数据取出来放firstTempList里

while listNodeParameter != None:

#str()是为了方便下面的join()使用

firstTempList.append(str(listNodeParameter.val))

listNodeParameter = listNodeParameter.next

#用join()把列表转成连续字符串，[::-1]反向字符串，再转成int型

resultNumber = int(''.join(firstTempList)[::-1])

return resultNumber

知识点2-Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串

strList = ['1', '2', '3']

print('-'.join( strList ))#以 - 连接显示新字符串

print(''.join( strList ))#无分隔显示新字符串

#注意：

numberList = [1, 2, 3]

print(''.join( numberList ))#join()没办法处理非字符序列

输出结果：

1-2-3

123

TypeError: sequence item 0: expected str instance, int found

知识点3-Python 反转字符串

#第一种反转方法

#reversed 函数返回一个反转的迭代器。

#reversed(seq) seq--要转换的序列，可以是 tuple, string, list 或 range。

seqList = ['1', '2', '3']

print(list(reversed(seqList)))

#第二种反转方法

#seq[::-1] seq--要转换的序列，可以是 tuple, string, list、等(前面几个类型是验证过可以转换的，其他的有待验证(～￣▽￣)～)。

print(seqList[::-1])

输出结果：

['3', '2', '1']

数字转换成单链表

def Number_To_listNode(numberOfParameter):

ResList = ListNode(int(numberOfParameter[0]))

resultListNode = ResList

for i in range(1, len(numberOfParameter)):

ResList.next = ListNode(int(numberOfParameter[i]))

ResList = ResList.next

return resultListNode

思考：

单链表的操作可以参考网上大神们关于 Python 单链表的操作，感觉自己不是很讲得清楚，就不误人子弟了。

3.完整示例

# Definition for singly-linked list.

# class ListNode:

# def __init__(self, x):

# self.val = x

# self.next = None

class Solution:

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: