leetcode刷题实录:2
前言
开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术。
目录
文章目录
- 前言
- 目录
- 正文
- 问题2
- 举例
- 分析
- 代码
正文
问题2
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
题目的关键信息已经用黑色强调过了。
举例
输入:(1 -> 4 -> 3) + (5 -> 6 -> 4)
输出:6 -> 0 -> 8
原因:341 + 465 = 806
分析
题目特色有以下几个,
1首先是非空链表,因此不用考虑空链表的加法.
2是逆序存储的,也就是说,最低位在前,这样的话,做加法可以直接按照节点顺序来做,溢出直接在下一位加一,实现起来比较容易。
3以新的链表存储结果,而不是加在老链表上的原位操作。
4除了0以为不会以0开头,逆序存储这个不是很关键,但不可不防。
5没有说是单链表还是双链表,默认取单链表吧。
代码
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution(object):def addTwoNumbers(self, l1, l2):""":type l1: ListNode:type l2: ListNode:rtype: ListNode"""re = ListNode(0) # 首先初始化结果链表r=recarry=0 # 乘法进位while(l1 or l2): # 因为是加法,所以只要任意一个加数在该位有值,就可以加下去x= l1.val if l1 else 0 y= l2.val if l2 else 0s=carry+x+ycarry=s//10r.next=ListNode(s%10)r=r.next # 进位后索引下一个链表if(l1!=None):l1=l1.next if(l2!=None):l2=l2.next # 加数的下一位if(carry>0): #最后一次判断是否给下一位加一个元素。 r.next=ListNode(1)return re.next # 对应于r.next 是第一个和,初始值为空。
```b
leetcode刷题实录:2相关推荐
- leetcode刷题实录:4
前言 开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术. 目录 文章目录 前言 目录 正文 问题3:寻找两个有序数组的中位数 举例 分析 正文 继续刷题 问题3:寻找两个有序 ...
- leetcode刷题实录:3
前言 开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术. 目录 文章目录 前言 目录 正文 问题3 举例 分析 什么是滑动窗口? 如何移动? 代码 正文 问题3 给定一个字符 ...
- leetcode刷题实录:1
前言 开始刷leetcode,保证平均每天一道题吧,学学别人的思路,提高编程技术. 目录 文章目录 前言 目录 正文 问题1 示例: 解答 正文 问题1 给定一个整数数组 nums 和一个目标值 ta ...
- LeetCode刷题Python实录
使用Python的LeetCode刷题 前言 题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零 剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...
- LeetCode刷题C++实录
LeetCode刷题C++实录 1. 两数之和 121. 买卖股票的最佳时机 382. 链表随机节点 622. 设计循环队列 623. 在二叉树中增加一行 640. 求解方程 761. 特殊的二进制序 ...
- 华为工程师总结的LeetCode刷题笔记提供下载,太优秀了
前言: 最近又有不少老铁在后台留言说,想进大厂,但是算法不好.最近我整理了一份刷题实录,这份刷题实录,也让我进了心仪的大厂.现在开放分享给大家.希望对大家有所帮助. 任何的算法题,如同写作文一样,都有 ...
- LeetCode刷题记录15——21. Merge Two Sorted Lists(easy)
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...
- LeetCode刷题记录14——257. Binary Tree Paths(easy)
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录 前言 题目 语言 思路 源码 后记 前言 数据结构感觉理论简单,实践起来很困难. 题目 给定一个二叉树, ...
- LeetCode刷题记录13——705. Design HashSet(easy)
LeetCode刷题记录13--705. Design HashSet(easy) 目录 LeetCode刷题记录13--705. Design HashSet(easy) 前言 题目 语言 思路 源 ...
最新文章
- 剑破冰山—Oracle开发艺术 书评(by ora-600)
- 浪漫的html表白源代码_Love:程序猿的方式【情人节amp;520—我爱你】动画加音效 → 那些年最浪漫的表白(帮你得到你的她)...
- C# 操作自定义config文件
- 也谈SSDT Hook(二)
- 为什么要用TypeScript
- JPA 2.1实体图–第2部分:在运行时定义延迟/急切加载
- kubernets kube-proxy原理分析
- LTE系统信息块SIB:LTE system information blocks-MIB,SIB-1,2,3,4,5,6,7,8,9,10,11
- windows10中安装anaconda和pytorch
- 论文检测_免费论文检测系统
- 免费的客户订单及商品管理系统
- 浪潮信息服务器哪个好,华为服务器和浪潮服务器哪个好?
- Vscode 文件中 查找替换 局部查找 替换快捷键
- 自动驾驶技术(5)视觉与激光雷达对比
- 生成一个点开跳出情人节快乐和鲜花的python代码文件
- 全球域名商域名增量Top15:51DNS排名降至第十二
- 傅里叶变换,其物理意义是什么?(转)
- 引谈 | 世界上第一个(真正的)私人家庭安全摄像头诞生!
- python基础(一)
- bios无cfg lock的情况如何disable cfg lock