两数之和—leetcode2
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807
### 解题思路第一遍遍历链表将结果存到l1链表中,重复l1k空间,省内存,注意在这过程中不涉及进位第二遍遍历l1,处理进位,该方案从空间还是时间上来说都具有优势### 代码```cpp/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {public:ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {ListNode* result = l1;ListNode* temp = l1;while(l1->next && l2->next){l1->val += l2->val;l1 = l1->next;l2 = l2->next;}l1->val += l2->val;if(l1->next == NULL)l1->next = l2->next;int add = 0;while(temp->next){int value = temp->val + add;add = value/10;temp->val = value%10;temp = temp->next;}if(add+temp->val>=10){ListNode * last = new ListNode((temp->val+add)/10);temp->val = (temp->val+add)%10;temp->next = last;}elsetemp->val = temp->val + add;return result;}};
两数之和—leetcode2相关推荐
- 【每日一算法】两数之和 IV - 输入 BST
微信改版,加星标不迷路! 每日一算法-两数之和IV-输入BST 作者:阿广 阅读目录 1 题目 2 解析 1 题目 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目 ...
- java 1099_【LeetCode(Java) - 1099】小于 K 的两数之和
[LeetCode(Java) - 1099]小于 K 的两数之和 [LeetCode(Java) - 1099]小于 K 的两数之和 文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 ...
- Leetcode刷题第1题:两数之和(基于Java语言)
** Leetcode刷题第1题:两数之和(基于Java语言) ** 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标 ...
- 【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
- leetCode:twoSum 两数之和 【JAVA实现】
LeetCode 两数之和 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客 个人博客地址:t ...
- LintCode-56.两数之和
两数之和 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 1 到 n, ...
- 【算法】哈希表 ( 两数之和 )
算法 系列博客 [算法]刷题范围建议 和 代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
- leetcode 两数之和 整数反转 回文数 罗马数字转整数
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
- 【leetcode】 算法题1 两数之和
[leetcode] 算法题1 两数之和 问题 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums ...
最新文章
- (推荐阅读)H264, H265硬件编解码基础及码流分析
- 苹果向App Analytics添加新的指标和特性
- 在控制台打印sql语句的办法(MyBatis Log Plugin插件的安装与使用)
- LeetCode Third Maximum Number
- webpack/gulp的z-index被改写
- 能让你成为更优秀程序员的10个C语言资源
- 测试记录流水s1 0080481T02
- dubbo 学习笔记 -- provider端
- 李航《统计学习方法》第二章课后答案链接
- Linux常用命令总结之(七)mkdir
- 优雅的创建一个相册管理类(兼容AssetsLibrary和PhotoKit)
- spring cloud搭建教程
- 树莓派外接显示器黑屏_解决树莓派连接显示屏No Signal的问题
- 汪涵曾因太穷被前妻离婚,杨乐乐因一个动作就把初恋男友甩了
- SQL 已更新或删除的行值要么不能使该行成为唯一行
- 求助:大文件mp4恢复
- ML-Diary02
- 深圳首个“别墅”旧改项目规划出炉:超45万㎡!华侨城操盘
- 云原生架构的核心技术
- 如何在win10新建菜单添加新的文件类型
热门文章
- c语言向自定数组_C语言一维数组的定义和引用
- AM8不能下任何载附件及所有聊天记录无法登记
- 2018 多校联合训练 10
- [BZOJ 2438] [中山市选2011]杀人游戏 Tarjan缩点
- Jquery函数大全 - 案例说明
- 转:SharePoint站点中用户信息与AD用户信息的“不一致”问题
- 在没有Sql Server 2000中加入 记录编号
- 【学习排序】 Learning to Rank中Pointwise关于PRank算法源码实现
- Python中利用Matplotlib绘制多图并合并展示
- 中国大学MOOC 计算机组成原理第4章 测试(下)