0002-Add Two Numbers(两数相加)

这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为追求“一行的浪漫”。

题目

题解

简单解释一下题目，给定两个非空链表l1和l2，它们各自代表一个一个非负整数不过是逆序存放的（也就是顺序遍历链表得到的是数字的反向结果，如遍历得到123则代表数字321），将这两个链表代表的数字相加后再以链表的形式构建返回即可。本题难度为Medium。

代码

首先讲讲实现的思路，其实非常普通，就是将两个输入链表遍历得到的值反序相加再反序构建成定义的ListNode。需要注意的是，这里的ListNode官方只给出了构造的示例，具体实现细节没有给出，通过类可视化可以看到它有将ListNode遍历一遍并得到序列化后数字的接口serialize以及将列表处理为ListNode的接口_array_to_list_node，通过这两个接口即可得到下面的解题代码，注意反向即可。

class Solution(object):def addTwoNumbers(self, l1, l2):return ListNode._array_to_list_node(list(reversed([int(z) for z in list(str(int(''.join(list(reversed([str(x) for x in ListNode.serialize(l1)[1:-1].split(",")])))) + int(''.join(list(reversed([str(x) for x in ListNode.serialize(l2)[1:-1].split(",")]))))))])))

当然，这个解法效率是很低的，提交的反馈如下。

0002-Add Two Numbers(两数相加)相关推荐

2. Add Two Numbers 两数相加
给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 ...
[Swift]LeetCode2. 两数相加 | Add Two Numbers
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode算法—两数相加 Add Two Numbers
关注微信公众号:CodingTechWork,一起学习进步. 题目 Add Two Numbers: You are given two non-empty linked lists represen ...
LeetCode第二题：两数相加(Add Two Numbers）
LeetCode第二题:两数相加(python,java) You are given two non-empty linked lists representing two non-negative ...
汇编MIPS指令集 add两数相加、syscall输出字符串、bgt分支语句、ble循环语句
关于伪指令与mips指令的区别: MIPS标准定义cpu指令集的同时也定义了伪指令,伪指令可以使汇编语言可读性更好,更容易维护.每条伪指令都有对应的mips指令.汇编器负责将伪指令翻译成正式的mips ...
【LeetCode】2.两数相加
1.两数相加一.问题描述给你两个非空的链表,表示两个非负的整数.它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字. 请你将两个数相加,并以相同形式返回一个表示和的链表 ...
不用加减乘除完成两数相加
看了剑指offer一书的一个题目,然后自己写了的代码,有迭代和递归两种方式,代码如下: 1 #include <stdio.h> 2 3 int add(int a, int b) //迭 ...
-9 逆序输出一个整数的各位数字_leetcode两数相加（大整数相加）
题目来源于leetcode第二题两数相加. 题目描述给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相 ...
LeetCode题库整理【Java】—— 2 两数相加
LeetCode题库整理[Java] 2.两数相加题目:给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果, ...

0002-Add Two Numbers(两数相加)

题目

题解

代码

0002-Add Two Numbers(两数相加)相关推荐

最新文章

热门文章