两数相加 II——力扣445

最新推荐文章于 2024-07-23 16:17:06 发布
最新推荐文章于 2024-07-23 16:17:06 发布
阅读量189 收藏
点赞数
分类专栏： 算法刷题笔记 文章标签： leetcode 算法 职场和发展 数据结构 c++ 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42251157/article/details/131959274
版权

题目描述

在这里插入图片描述
在这里插入图片描述

法一 栈

本题旨在从后往前加，为了逆序处理所有数位，利用栈，把数字压入栈中，再依次取出相加，注意进位！进位是/10，另外需要注意栈的常用函数，push()、pop()、top()，栈判空是 !s.empty()

class Solution {
   
public:
    ListNode* addTwoNumbers(ListNode *l1, Li
了解本专栏 订阅专栏 解锁全文 超级会员免费看
hazel爱吃肉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
Leetcode刷题python——(2)两数相加
01-21
文章目录题目指针节点使用节点来创建链表遍历链表向链表插入数据在链表开头插入数据在链表结尾插入数据在两个数据节点中间插入数据删除列表中的数据解题方案 题目 指针节点 有些情况下，存储数据的内存分配不能位于...
力扣每日一题——两数相加II
weixin_64787709的博客
07-03 115
两数相加II
刷题74——两数相加 II
明媚
04-17 143
113.两数相加 II 题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers-ii 题目描述 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶： 如果输入链表不能...
(哈希表 ) 454. 四数相加 II ——【Leetcode每日一题】
weixin_43412762的博客
05-29 698
454. 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0
动态规划——力扣+洛谷刷题总结
weixin_41543483的博客
05-01 2195
动态规划，0-1背包原理，完全背包问题
手绘算法力扣 2 两数相加(Add Two Numbers)
07-27
手绘算法力扣 2 两数相加(Add Two Numbers)
题——两数之和
01-06
题目：两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素...
9.回文数C语言——LeetCode
01-08
回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 ...
力扣 102题 二叉树的层次遍历 记录
m0_49800270的博客
07-22 447
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 427
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
【LeetCode】分隔链表
qq_26521261的博客
07-20 410
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 376
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 246
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
【LeetCode】80.删除有序数组中的重复项II
说文科技，做有态度的研究。
07-21 191
思路很好想到，但是实现起来不是那么容易。
leetcode4 -- 寻找两个正序数组的中位数
最新发布
m0_65985318的博客
07-23 123
先将两数组合并，然后利用sort排序算法，对数组进行从小到大的排序，根据总长度是奇数或者偶数来决定中位数的位置。合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
leetcode-104. 二叉树的最大深度
曼巴的博客
07-23 239
3）再逐渐往回返，每个当前层的长度为左右子树长度的较大值+1。是指从根节点到最远叶子节点的最长路径上的节点数。2）遍历到底部（叶子结点）时，当前层的长度为1。4）如果当前没节点，返回0。1）递归地从上向下走。
LeetCode 150, 112, 130
qq_61350148的博客
07-21 856
讲解了栈、二叉树、搜索相关的题目。
力扣两数相加python3
05-30
力扣（LeetCode）的两数相加题目是一道比较经典的链表题目，要求实现一个函数，输入两个非空的链表，表示两个非负整数，将它们相加并返回一个新的链表。具体地，假设这两个非负整数分别为 num1 和 num2，它们的位数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值