​LeetCode解法汇总445. 两数相加 II

news/2024/3/3 19:38:11

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣


描述:

给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。

你可以假设除了数字 0 之外,这两个数字都不会以零开头。

示例1:

输入:l1 = [7,2,4,3], l2 = [5,6,4]
输出:[7,8,0,7]

示例2:

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[8,0,7]

示例3:

输入:l1 = [0], l2 = [0]
输出:[0]

提示:

  • 链表的长度范围为 [1, 100]
  • 0 <= node.val <= 9
  • 输入数据保证链表代表的数字无前导 0

进阶:如果输入链表不能翻转该如何解决?

 

解题思路:

* 我的思路还是比较初级的,把ListNode转换成两个栈。最后不断取栈顶进行相加计算并且生成返回节点

 

代码:

class Solution {
public:ListNode *addTwoNumbers(ListNode *l1, ListNode *l2){stack<int> stack1;stack<int> stack2;while (l1 != nullptr){stack1.push(l1->val);l1 = l1->next;}while (l2 != nullptr){stack2.push(l2->val);l2 = l2->next;}bool is10 = false;ListNode *head = nullptr;while (!stack1.empty() || !stack2.empty() || is10){int value1 = 0;int value2 = 0;if (!stack1.empty()){value1 = stack1.top();stack1.pop();}if (!stack2.empty()){value2 = stack2.top();stack2.pop();}int value = value1 + value2;if (is10){value++;}if (value >= 10){is10 = true;value -= 10;}else{is10 = false;}ListNode *node = new ListNode;node->val = value;node->next = head;head = node;}return head;}
};


http://www.ppmy.cn/news/772959.html

相关文章

java项目中柱状图和线型图不存在数据的日期显示和数据补0的问题解决思路

1.由于传入的查询年月可能是不固定的所以首先需要将开始和结束日期中间的所有的日期利用代码获取。 public static List<String> getMonthBetweenDate(String startTime, String endTime) {SimpleDateFormat sdf new SimpleDateFormat("yyyy-MM");// 声明保存…

GHOST 博客安装中文全攻略

http://www.bokeyy.com/post/ghost-install-in-vps-solution-in-china.html

为什么装一键GHOST恢复,开机没有启动选项?

我的电脑——右键属性——高级——启动和故障恢复——把时间加长到30秒 或者在开机后猛按光标的下键有选项的话就可以出现了 第三种方法 开机后猛按F8 出现中文选单之后选择最后一个 返回操作系统选择菜单 这样开机选单就出现了

HP台式机GHOST及安装版均无法启动windows could not start解决办法

品牌机一直接触比较少&#xff0c;也听说了不少品牌机装系统时遇到的问题。如找不到硬盘&#xff0c;或者设置BIOS后无法保存&#xff0c;GHOST后蓝屏等等。这些问题说起来其实也简单&#xff0c;只要找到了关键的地方设置下即可。比如SATA的operationmode设置为compatible兼容…

go protoc 项目安装要点

1.win10 内嵌入ubantu 记得用bash 命令即可从命令子系统 2.设置好环境变量不然会报错&#xff0c;很难排查 先看go环境变量 GOARCH"amd64" GOBIN"/mnt/e/workspace/golang/bin" GOCACHE"/home/zhoud01/.cache/go-build" GOEXE"" GOHO…

小菜编程成长记

面试受挫——代码无错就是好?小菜今年计算机专业大四了,学了不少软件开发方面的东西,也学着编了些小程序,踌躇满志,一心要找一个好单位。当投递了无数份简历后,终于收到了一个单位的面试通知,小菜欣喜若狂。 到了人家单位,前台小姐给了他一份题目,上面写着,“请用C++…

(转帖)小菜编程成长记(十二 无熟人难办事?——聊设计模式迪米特法则)

次日傍晚&#xff0c;小菜敲开了大鸟家的门。 “回来啦&#xff01;怎么样&#xff1f;第一天上班感受多吧。”大鸟关心的问道。 “感受真是多哦&#xff01;&#xff01;&#xff01;”小菜一脸的不屑一顾 。 “怎么了&#xff1f;受委屈了吗。说说看怎么回事&#xff1f;” …

小菜编程成长记(十一 无熟人难办事?——聊设计模式迪米特法则)

http://kb.cnblogs.com/page/42260/ 作者: 伍迷 &#xff08;续上篇&#xff09;  次日傍晚&#xff0c;小菜敲开了大鸟家的门。 “回来啦&#xff01;怎么样&#xff1f;第一天上班感受多吧。”大鸟关心的问道。 “感受真是多哦&#xff01;&#xff01;&#x…

Win7 安装 -- SHSUCDX can’t install 问题解决

昨天将一台老机器重新安装系统。机器型号ThinkPad T410i。以前都是用光盘安装的&#xff0c;但是光驱在前两年被我拆了。主要是显的太笨重了。那么就采用现在普遍的方式&#xff1a;制作U盘启动盘。网上查了下&#xff0c;采用UltraISO(软碟通)工具制作了一个U盘启动盘。制作过…

戏说面向对象程序设计

戏说面向对象程序设计 &#xff23;&#xff03;版 目 录 代序&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;&#xff0e;四大发明之活字印刷——面向对…

无熟人难办事?- 闲聊设计模式-迪米特法则

&#xff08;续上篇&#xff09; 次日傍晚&#xff0c;小菜敲开了大鸟家的门。 “回来啦&#xff01;怎么样&#xff1f;第一天上班感受多吧。”大鸟关心的问道。 “感受真是多哦&#xff01;&#xff01;&#xff01;”小菜一脸的不屑一顾。 “…

小菜编程成长记(十二 无熟人难办事?——聊设计模式迪米特法则)

&#xff08;续上篇&#xff09; 次日傍晚&#xff0c;小菜敲开了大鸟家的门。 “回来啦&#xff01;怎么样&#xff1f;第一天上班感受多吧。”大鸟关心的问道。 “感受真是多哦&#xff01;&#xff01;&#xff01;”小菜一脸的不屑一顾。 “怎么了…

区块链知识点大全

区块链知识普及 区块链的基本内容 基本概念 1.什么是区块链 把多笔交易的信息以及表明该区块的信息打包放在一起&#xff0c;经验证后的这个包就是区块。 每个区块里保存了上一个区块的hash值&#xff0c;使区块之间产生关系&#xff0c;也就是说的链了。合起来就叫区块链…

回顾过去三年工作中对区块链技术的一点心得

基本概念 1.什么是区块链 把多笔交易的信息以及表明该区块的信息打包放在一起&#xff0c;经验证后的这个包就是区块。 每个区块里保存了上一个区块的hash值&#xff0c;使区块之间产生关系&#xff0c;也就是说的链了。合起来就叫区块链。 2.什么是比特币 比特币概念是2009年…

区块链知识普及

​​基本概念 1.什么是区块链 把多笔交易的信息以及表明该区块的信息打包放在一起&#xff0c;经验证后的这个包就是区块。 每个区块里保存了上一个区块的hash值&#xff0c;使区块之间产生关系&#xff0c;也就是说的链了。合起来就叫区块链。 2.什么是比特币 比特币概念…

VirtualBox创建深度技术 Ghost Win7 64位虚拟机

创建 挂载 分区 还原 转载于:https://my.oschina.net/wffger/blog/1647866

linux每日命令(23):find命令之xargs

阅读目录(Content) 1. 从当前目录下开始查找的所有文件&#xff0c;然后使用xargs命令来测试它们分别属于哪类文件2. 从根目录/开始查找名为core的文件或目录&#xff0c;并将查找结果保存到/tmp/core.log 文件中3:从当前目录下开始查找其他用户具有读、写和执行权限的文件&…

ghost克隆lvm分区linux系统,解决方法:Ubuntu14.04 dd命令克隆系统映像并将其安装在另一台计算机上...

如果要备份和还原Linux系统,则在使用ghost时通常会出现问题。后来,我发现您可以直接使用dd命令克隆并还原硬盘。 复制硬盘后,您可以将该硬盘用于其他设备。 即,“编程”已完成。 使用U盘为ubuntu14.04制作启动盘,并以livecd模式对其进行修复。步骤如下: 1.引导USB闪存驱动…

7 go http接口的使用

go 实现http客户端服务端 1 http协议 超文本传输协议&#xff08;HTTP HyperText Transfer Protocol&#xff09;是互联网上应用最为广泛的一种网络协议&#xff0c;它详细规定了浏览器和万维网服务器之间互相通信的规则&#xff0c;通过因特网传送万维网文档的数据传送协议。 …

2020-12-30

在已经完成vs 已经和mysql连接成功的前提下 增加、删除、修改基本一致&#xff0c;除了sql语句 //添加用户 public static bool Add(user u) { string constr "Serverlocalhost;UserIdroot;Passwordqhj12345;Databaseqhj_asp;poolingfalse;CharSetutf8;port3306";…
最新文章