js 数字相加_Python练习:解题 - 两数相加(JS, TS, PY3版)
两数相加
题目描述
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
解题思路
其实这题比较简单,无非是两个链表之间同层级的数字相加,唯一要注意的就是如果相加之后数字大于10,需要往下一级+1,当前级数是个位的那个数字。基本也是一个循环可以解决的。再注意处理下,如果一个链表长度长于另一个链表时的边界处理,其余就没啥了。
JS版
/** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode} */const addTwoNumbers = (l1, l2) => { let l3 = null let cache = 0 let tens = 0 while (l1 || l2) { let total = 0 if (l1) { let l1Head = l1.val total += l1Head l1 = l1.next } if (l2) { let l2Head = l2.val total += l2Head l2 = l2.next } total += tens if (total >= 10) { total -= 10 tens = 1 } else { tens = 0 } let node = new ListNode(total) if (cache) { cache.next = node cache = node } else { l3 = node cache = l3 } } if (tens === 1) { cache.next = new ListNode(1) } return l3}
TS版
class ListNode { val: number next: ListNode | any constructor(value: number) { this.val = value this.next = null }} /** * @param {ListNode} l1 * @param {ListNode} l2 * @return {ListNode} */const addTwoNumbers = (l1: ListNode, l2: ListNode) => { let l3: null | ListNode = null let cache: ListNode | null = null let tens: number = 0 while (l1 || l2) { let total: number = 0 if (l1) { let l1Head = l1.val total += l1Head l1 = l1.next } if (l2) { let l2Head = l2.val total += l2Head l2 = l2.next } total += tens if (total >= 10) { total -= 10 tens = 1 } else { tens = 0 } let node = new ListNode(total) if (cache) { cache.next = node cache = node } else { l3 = node cache = l3 } } if (tens === 1) { cache.next = new ListNode(1) } return l3}
PY版
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ l3 = None cache = 0 tens = 0 while l1 or l2: total = 0 if l1: l1Head = l1.val total = total + l1Head l1 = l1.next if l2: l1Head = l2.val total = total + l1Head l2 = l2.next total = total + tens if total >= 10: total = total - 10 tens = 1 else: tens = 0 node = ListNode(total) if cache: cache.next = node cache = node else: l3 = node cache = l3 if tens == 1: cache.next = ListNode(1) return l3
js 数字相加_Python练习:解题 - 两数相加(JS, TS, PY3版)相关推荐
- 两数相加——哈希表算法
力扣刷题总结 一.前言 二.两数相加 1.题意 2.示例 3.题目解析 4.官方题解 思路分析 哈希表算法的优势: 思路及算法: 代码分析 C语言代码实现及详细注释说明: python代码实现及详细注 ...
- 练习:两数相加(链表逆序存储求和数字)
2021年「博客之星」评选开始投票开启--我想要您投一票 我的CSDN主页 My Python 学习个人备忘录 我的博文推荐 两数相加 CSDN"每日一练"(Python)题 ...
- -9 逆序输出一个整数的各位数字_leetcode两数相加(大整数相加)
题目来源于leetcode第二题两数相加. 题目描述 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相 ...
- js 实现两数相加的算法
关于算法 两数相加 (leetcod上的的一道算法题) 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我 ...
- python两数相加取_Leetcode_两数相加_Python
小编从今天起要开始分享一些Leedcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
- python两数相加有进退位_Leetcode_两数相加_python
小编从今天起要开始分享一些Leetcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
- 【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
- python 链表两数相加
| 两数相加 给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
- leetCode刷题--两数相加
给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
最新文章
- 判断一个IP区间(或IP)是否被另一个IP区间所包含
- Weka 3.7.12源码学习、阅读、分析(1)
- 到底该不该从开发转测试
- Html5添加原生radio按钮和checkbox复选框转换为非常好看的滑动开关按钮的插件教程...
- CVPR 2019 | 无监督领域特定单图像去模糊
- wordcount linux java_linux下在eclipse上运行hadoop自带例子wordcount
- 如何有效的为Windows XP减肥
- 问题记录:既然MAC能唯一标识一台设备,那为什么我们还需要IP呢?
- oppoa1计算机记录删了怎么办,捡到oppoA1怎么解锁
- 955 互联网公司白名单来了!
- AIX平台安装python
- php 表示每月一号,适合每月一号发的说说
- 勤学勤记(四)——放弃Addon,选择纯C++
- 快速将网页内的公式粘贴到文档中
- C++数据结构,三万字详解(强烈建议收藏)
- 阿里云服务器学生有什么优惠?阿里云学生机申请流程
- Photoshopcs6 自学笔记二 图像处理
- resultMap和resultType区别
- 使用 Indy WEB Server 支持 https
- 软件体系结构作业一--单例模式
热门文章
- opencv读取字符串图像
- minist读取一张图片
- PMP-【第13章 项目相关方管理】-2021-2-17(272页-291页)
- 经典c语言程序编程题,c语言35道经典编程题程序
- java json的使用,java中json的使用
- 梁体混凝土弹性模量计算_预应力混凝土连续梁多点转向顶推施工技术研究
- 数组取10个元素_不知道取什么样的英文名,看看老外最喜欢取的10个男孩和女孩名...
- java开源库生成折线图_Android HelloChart开源库图表之折线图的实例代码
- Jmeter之创建Kafka生产者和消费者进行性能测试
- 彻底理解Python生成器和迭代器