LeetCode(2) 两数相加递归解法，速度最快，内存消耗最小

最新推荐文章于 2024-07-14 02:25:25 发布
原创 最新推荐文章于 2024-07-14 02:25:25 发布 · 545 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了如何使用递归解决LeetCode的第2题，即两数相加问题。提供的递归解法在执行时间和内存消耗上表现出色，分别击败了99.93%和94.26%的用户。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  • 一、

LeetCode第2题，两数相加递归解法，执行用时击败99.93%的用户，内存消耗击败94.26%的用户。

  • 二、递归代码
class Solution {
    int addValue = 0;
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        if(l1 == null && l2 == null && addValue != 0) 
            return l1 = new ListNode(1);
        if(l1 == null && l2 == null)
            retur
最低0.47元/天 解锁文章

200万优质内容无限畅学
LeetCode：2 两数相加，链表递归
AKGWSB 's blog
02-24 401
题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -...
Leetcode 1130：叶值的最小代价生成树（超详细的解法！！！）
coordinate的博客
07-23 2851
给你一个正整数数组 arr，考虑所有满足以下条件的二叉树： 每个节点都有 0 个或是 2 个子节点。 数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。（知识回顾：如果一个节点有 0 个子节点，那么该节点为叶节点。） 每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。 在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个和的值是一个 32 位整数。 示例： 输入：...
两数相加--递归法
weixin_46305333的博客
03-26 458
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers_2(struct ListNode* l1, struct ListNode* l2){ if (l2 == NULL&&l1->val==-1) return l2;
LeetCode-两数相加（java递归）
可口可乐
07-27 504
LeetCode-两数相加（java递归） 这是 力扣 上的第二题：两数相加，也是刚开始接触力扣刷题，这道中等难度的算法题还是耗费了不少时间解出来，觉得还挺有意思，所以想把过程和自己的思路记录下来，废话不多说，直接上解题思路。 解题思路： 本题解法是递归实现。解题思路其实很简单，题目给的需求是两个链表相加，每个节点位置存放的数字和只能是0-9区间，那么就需要满10进1，进位值暂且用carry表示，由此得出： n1+n2+carry。 最直接的解题思路就是递归：每次当前两个节点相加，然后递归相加这两个节点的
leetcode题目(算法)-两数相加
felix
10-11 231
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> ...
[LeetCode]两数相加,递归解法
qq_41755453的博客
03-04 636
[LeetCode]两数相加,递归解法题目描述解题思路具体代码提交结果 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 示例2： 输入：l1 = [0], l2 = [0] 输出：[0] 示
直击高频编程考点：数组知识及经典算法题总结
热门推荐
张彦峰的博客
10-27 5万+
数组基础、应用以及编程练习（找到数组 A 元素组成的小于 n的最大整数+两数之和 +三数之和 +最接近的三数之和+移动零 +旋转数组+搜索旋转排序数组 +寻找旋转排序数组中的最小值 +加一 +存在重复元素 +寻找数组的中心索引+翻转对 +只出现一次的数字+合并两个有序数组+合并区间+最大子序列+最长连续递增序列+最长公共前缀+移除元素+除自身以外数组乘积+颜色分类）
Leetcode HOT 100 (Java 版)
最新发布
dwtianwen的博客
07-14 1343
一刷 Leetcode HOT 100 记录
leetcode刷题
goat_2003的博客
10-29 909
leetcode刷题日记 <day 2021/10/20> 453. 最小操作次数使数组元素相等 简单 给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 示例 2： 输入：nums = [1,1,
2. 两数相加 80%递归法
alph258的博客
08-11 478
题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 https://leetcode-cn.com/problems
leetcode内存消耗
csdn_kou的博客
01-30 3731
leetcode内存消耗最是多少 执行用时 :0 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗 :1.9 MB, 在所有 Go 提交中击败了94.81%的用户 测试链接 Test
算法：两数相加
一路前行的专栏
04-17 1168
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
用递归计算一个数字每一位相加的结果。_LeetCode 01两数之和&02两数相加
weixin_39731916的博客
12-03 258
后台回复进群、即可加入打卡LeetCode01两数之和题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 +...
「数据结构与算法」如何快速求两数之和
xuzhougeng blog
01-01 482
题目来自于leetcode-cn.com, 描述如下 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] ...
leetcode 两数相加（链表）
Terminator1937的博客
03-06 434
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...
LeetCode 2——两数相加
weixin_34247032的博客
10-28 681
1. 题目 2. 解答 循环遍历两个链表 若两个链表都非空，将两个链表结点的值和进位相加求出和以及新的进位 若其中一个链表为空，则将另一个链表结点的值和进位相加求出和以及新的进位 然后将每一位的和添加到新链表中。 如果有一个链表为空，且此时进位为 0，我们则只需要将非空链表后面的值复制到新链表即可，可以通过将非空链表的剩余结点直接接在新链表后面来实现。 如果最后两个链表同时为空，我们...
leetcode 两数之和--比哈希快的方法
sinat_33725597的博客
06-25 317
leetcode 两数之和--比哈希快的方法题目新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 题目 给定一个...
[LeetCode] 2.两数相加
HY_shen的博客
01-07 219
题目 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点 只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 方法一 递归 //两...
C语言实现LeetCode两数相加链表算法
标题中提及的“LeetCode 两数相加C语言源码”指向了在LeetCode网站上一个具体的编程问题，该问题要求参与者使用C语言编写一个程序，用于处理两个逆序存储数字的链表代表的两个非负整数的相加问题。这个编程任务是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值