力扣-python-两数相加

news2024/10/1 7:46:36

题解 1:

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        carry = 0  # 初始化进位为0
        dummy_head = ListNode(0)  # 创建一个虚拟头结点
        current = dummy_head  # 初始化当前节点指向虚拟头结点

        while l1 or l2:
            x = l1.val if l1 else 0  # 获取l1当前节点的值,如果l1已经遍历完,则为0
            y = l2.val if l2 else 0  # 获取l2当前节点的值,如果l2已经遍历完,则为0

            # 计算当前位的和,加上进位
            _sum = x + y + carry
            carry = _sum // 10  # 更新进位

            current.next = ListNode(_sum % 10)  # 创建新节点,存储当前位的和
            current = current.next  # 移动current指针

            if l1:
                l1 = l1.next
            if l2:
                l2 = l2.next

        # 处理最高位可能的进位
        if carry > 0:
            current.next = ListNode(carry)

        return dummy_head.next  # 返回结果链表的头节点

思路 2 :

假设代码的目标是两个逆序链表l1l2表示的非负整数相加,并返回结果的链表。它使用一个虚拟头结点dummy_head来简化链表操作,同时使用carry变量来跟踪进位。在循环中,它同时处理l1l2上的每个节点,将它们的值相加,加上进位,计算新的进位并创建结果链表。最后,返回结果链表的头节点。

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        carry = 0  # 初始化进位为0
        dummy_head = ListNode()  # 创建一个虚拟头结点,无需默认值
        current = dummy_head  # 初始化当前节点指向虚拟头结点

        while l1 or l2 or carry:
            # 获取l1和l2当前节点的值,如果l1或l2已经遍历完,则为0
            x = l1.val if l1 else 0
            y = l2.val if l2 else 0
            # 计算当前位的和,加上进位
            _sum = x + y + carry
            # 计算新的进位值和当前位的结果
            carry, result = divmod(_sum, 10)
            # 创建新节点,存储当前位的结果
            current.next = ListNode(result)
            # 移动current指针到新的节点
            current = current.next

            # 移动到下一个节点,如果l1或l2不为空的话
            if l1:
                l1 = l1.next
            if l2:
                l2 = l2.next

        return dummy_head.next  # 返回结果链表的头节点

这些是代码的一些改进:

  1. 消耗为ListNode的构造函数提供了默认值,因为默认为None
  2. 使用divmod函数同时计算商和余数,使代码更简洁。
  3. 专业了循环条件,只要l1l2还有值,或者还有进位需要处理,就继续循环。

  1. 多线程任务处理:如果你有一个非常大的链表,你可以将链表分割成多个部分,然后使用多线程任务处理这些部分。这样可以加快计算速度,但需要小心处理线程同步问题。

  2. 使用NumPy数据库:如果链表非常大,并且需要进行大量的数学攻击,可以考虑将链表转换为NumPy数据库,然后使用NumPy提供的矢量化操作执行加法和进位处理。这将显着提高计算速度,但会占用更多内存。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1129172.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

数据结构:阶段测试(查漏补缺)

目录 选择题: 题一: 题二: 题三: 题四: 编程题: 题一:左叶子之和 思路一: 题二:约瑟夫问题(用单链表实现) 思路一: 本人实…

Redis设计与实现(3)字典

Redis的字典使用哈希表作为底层实现,一个哈希表里面可以有多个哈希表节点,而每一个哈希表节点就保存了字典中的一个键值对 redis字典所使用的哈希表由dict.h/dictht typedef struct dictht{//哈希表数组dictEntry **table;//哈希表大小unsigned long si…

【MATLAB源码-第56期】基于WOA白鲸优化算法和PSO粒子群优化算法的三维路径规划对比。

操作环境: MATLAB 2022a 1、算法描述 1.粒子群算法(Particle Swarm Optimization,简称PSO)是一种模拟鸟群觅食行为的启发式优化方法。以下是其详细描述: 基本思想: 鸟群在寻找食物时,每只鸟都…

Unity游戏开发中打造游戏攻击技能架构与设计

一、技能系统的设计 在 MOBA 游戏中,每个英雄角色都会有多个技能,这些技能可以分为普通攻击和技能攻击两种。普通攻击是英雄角色的基本攻击方式,而技能攻击则需要消耗一定的资源(如蓝量)才能使用。在设计技能系统时&a…

《数字图像处理》作业一:题目+学习笔记

Hi,学习进步,共同加油💪 1、选择题 (每小题3分,总计24分) (1)下列哪种图像属于数字图像( ) A、电影胶片;B、普通照片;C、手机拍照;D、眼前看到的景物 数字图像是由离散的像素点组成的图像,可以通过数值表示。根据选项,可以排除A(电影胶片)和B(普通…

【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制

🐌个人主页: 🐌 叶落闲庭 💨我的专栏:💨 c语言 数据结构 javaEE 操作系统 Redis 石可破也,而不可夺坚;丹可磨也,而不可夺赤。 刷题篇 一、删除链表的倒数第 N 个结点1.1 …

一起学数据结构(12)——归并排序的实现

1. 归并排序原理: 归并排序的大概原理如下图所示: 从图中可以看出,归并排序的整体思路就是把已给数组不断分成左右两个区间,当这个区间中的数据数量到达一定数值时,便返回去进行排序,整体的结构类似二叉树…

【Master公式】对于这一类符合的递归可以直接确定时间复杂度

Master公式 T(N) a T(N/b) O(N^d) 对于这一类符合的递归可以直接确定时间复杂度 a,b,c为常数 1、子问题调用了a次 2、子问题的规模一致,N/b指每个子问题处理总规模/b个规模(只看规模,常数个忽略,如L,mid,mid1,R) 3、…

【Airflow】构建爬虫任务系统

爬虫脚本太多了需要进行管理一下,领导决定使用airflow 我了解了一下这个平台是用来做任务调度。 是一个ETL工具 ETL是将业务系统的数据经过抽取、清洗转换之后加载到数据仓库的过程 这里是一个github的地址 https://github.com/apache/airflow 这里是官方文档 http…

手机桌面待办事项APP推荐

每天,我们每个人都面临着繁琐的事务和任务,而手机成了我们日常生活中不可或缺的伙伴。手机上的待办事项工具像一个可靠的助手,可以帮助我们更好地记录、管理和完成任务。在手机桌面上使用的待办事项APP推荐用哪一个呢? 手机是我们…

【QT】信号和槽

一、前置示例代码 main.cpp #include "widget.h"#include <QApplication>int main(int argc, char *argv[]) {QApplication a(argc, argv); // 应用程序对象a&#xff0c;在Qt中&#xff0c;应用程序对象&#xff0c;有且仅有一个。Widget w; // 窗口对…

python sqlalchemy(ORM)- 02 表关系

文章目录 表关系ORM表示 1v1ORM表示 1vm 表关系 1:1&#xff0c;表A 中的一条记录&#xff0c;仅对应表B中的一条记录&#xff1b;表B的一条记录&#xff0c;仅对应表A的一条记录。1:m&#xff0c;表A中的一条记录&#xff0c;对应表B中的多条记录&#xff0c;表B中的一条记录…

编译原理-词法分析器

文章目录 对于词法分析器的要求概念词法分析器的功能和输出形式 词法分析器的设计词法分析器的结构单词符号的识别&#xff1a;超前搜索状态转换图 正规表达式和有限自动机正规式和正规集确定有限自动机&#xff08;DFA&#xff09;非确定有限自动机&#xff08;NFA&#xff09…

多级缓存入门

文章目录 什么是多级缓存JVM进程缓存环境准备安装MySQL导入Demo工程导入商品查询页面 初识Caffeine Lua语法初识Lua第一个lua程序变量和循环Lua的数据类型声明变量循环 条件控制、函数函数条件控制 多级缓存安装OpenRestyOpenResty快速入门反向代理流程OpenResty监听请求编写it…

scrapy的安装和使用

一、scrapy是什么&#xff1a;Scrapy是一个为了爬取网站数据&#xff0c;提取结构性数据而编写的应用框架&#xff0c;可以应用在包括数据挖掘&#xff0c;信息处理或存储历史数据等一系列的程序 二、scrapy的安装&#xff1a;pip install scrapy -i https://pypi.douban.com/…

CURL简单使用

前言 最近做项目&#xff0c;需要服务器实现网络是否通畅&#xff0c;比如通过健康检查接口&#xff0c;但是只能linux服务器测试&#xff0c;很可能还需要测试h2&#xff0c;所以想到了curl&#xff0c;整理一版简单用法。 curl 实际上curl是有官网的&#xff0c;只不过比较…

java中的异常,以及出现异常后的处理【try,catch,finally】

一、异常概念 异常 &#xff1a;指的是程序在执行过程中&#xff0c;出现的非正常的情况&#xff0c;最终会导致JVM的非正常停止。 注意: 在Java等面向对象的编程语言中&#xff0c;异常本身是一个类&#xff0c;产生异常就是创建异常对象并抛出了一个异常对象。Java处理异常的…

C语言-面试题实现有序序列合并

要求&#xff1a; a.输入两个升序排列的序列&#xff0c;将两个序列合并为一个有序序列并输出。 数据范围&#xff1a; 1≤n,m≤1000 1≤n,m≤1000 &#xff0c; 序列中的值满足 0≤val≤30000 输入描述&#xff1a; 1.输入包含三行&#xff0c; 2.第一行包含两个正整数n, m&am…

Modbus协议详解4:RTU帧 ASCII帧的差错校验

前面已经分析过RTU帧和ASCII帧的报文区别&#xff0c;细心的朋友应该会发现在两种不同的报文传输模式下都有一个共同的组成部分——差错校验。 这个差错校验在RTU模式和ASCII模式下也不是不相同的。看下面的对比&#xff1a; RTU模式的差错校验&#xff1a; ASCII模式的差错校验…

对GRUB和initramfs的小探究

竞赛时对操作系统启动过程产生了些疑问&#xff0c;于是问题导向地浅浅探究了下GRUB和initramfs相关机制&#xff0c;相关笔记先放在这里了。 内核启动流程 在传统的BIOS系统中&#xff0c;计算机具体的启动流程如下&#xff1a; 电源启动&#xff1a;当计算机的电源打开时&…