C语言 | Leetcode C语言题解之第445题两数相加II

news/2024/9/29 11:29:21 标签: C语言, Leetcode, 题解

题目:

题解

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    int stack1[100];
    int stack2[100];
    int top1 = 0;
    int top2 = 0;
    int carry = 0;
    int sum = 0;
    struct ListNode* temp = NULL;
    struct ListNode* head = NULL;
    while (l1) {
        stack1[top1++] = l1->val;
        l1 = l1->next;
    }
    while (l2) {
        stack2[top2++] = l2->val;
        l2 = l2->next;
    }
    while (top1 || top2 || carry) {
        int m = top1 > 0 ? stack1[--top1] : 0;
        int n = top2 > 0 ? stack2[--top2] : 0;
        sum = m + n + carry;
        carry = sum / 10;
        head = malloc(sizeof(struct ListNode));
        head->val = sum % 10;
        head->next = temp;
        temp = head;
    }
    return head;
}

http://www.niftyadmin.cn/n/5682927.html

相关文章

智能音频眼镜:科技巨头的新宠

智能音频眼镜:科技巨头的新宠 前言巨头们的动作智能眼镜的细分市场中国市场的增长价格与品牌格局未来展望智能音频眼镜与AR眼镜的关系结语 前言 在这个日新月异的科技时代,我们见证了无数创新产品的诞生,它们改变了我们的生活方式&#xff0c…

浅谈Java之Redis缓存

一、基本介绍 Redis是一个开源的使用C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。 二、关键点和实践案例 基础使用:可以通过Jedis客户端连接到Redis服务器,并使用简单的命令进行数据的缓存。…

【力扣 | SQL题 | 每日三题】力扣1148, 1327, 1211, 1174

1. 力扣1148:文章浏览1 1.1 题目: Views 表: ------------------------ | Column Name | Type | ------------------------ | article_id | int | | author_id | int | | viewer_id | int | | view_date …

Glide基本用法及With方法源码解析

文章目录 引入优点 使用步骤导入依赖权限使用 其他用法占位符错误图片后备回调符圆角过渡动画大小调整gif缩略图 使用RequestOptions缓存机制设置缓存策略清理缓存 使用集成库OkHttpVolley with源码解析getRetrieverGlide.getinitializeGlide getRequestManagerRetriever Reque…

安装Rust

Rust 是一种系统级编程语言,旨在提供高性能和内存安全,同时避免常见的编程错误。 由 Mozilla Research 推出,Rust 自推出以来因其独特的设计理念和强大的功能而在开发者社区中迅速获得了广泛的关注和采用。 curl --proto ‘https’ --tlsv1.2…

Python的风格应该是怎样的?除语法外,有哪些规范?

写代码不那么pythonic风格的,多多少少都会让人有点难受。 什么是pythonic呢?简而言之,这是一种写代码时遵守的规范,主打简洁、清晰、可读性高,符合PEP 8(Python代码样式指南)约定的模式。 Pyth…

氧化铈在工业玻璃上的应用

氧化铈通常为淡黄色或白色粉末状固体。它具有相对较高的熔点和沸点,化学性质较为稳定。其晶体结构为萤石型结构,具有立方对称性。氧化铈的硬度适中,在一定程度上具有良好的耐磨性。它的折射率较高,在光学领域有一定的应用价值&…

camunda + oracle 启动报错 解决方法

启动报错如下: java.sql.SQLException: sql injection violation, comment not allow : select * from ( select a.*, ROWNUM rnum from (select RES.ID_,RES.REV_,RES.DUEDATE_,RES.PROCESS_INSTANCE_ID_,RES.EXCLUSIVE_from ACT_RU_JOB RESwhere (RES.RETRIES_ &g…