将表示为链表的两个大数相加,无需反转链表

2023-11-26

假设您有两个用链表表示的大数字,如何将它们相加并将结果存储在单独的链表中。 例如

a = 2 -> 1 -> 7 
b = 3 -> 4
result = 2 -> 5 -> 1

您可以在不颠倒链表的情况下添加它们吗


伪代码:
步骤1.遍历链表并将元素压入两个不同的堆栈
步骤 2. 从两个堆栈中弹出顶部元素
步骤 3. 添加元素(+ 之前添加的任何进位)并将进位存储在临时变量中
步骤 4. 创建一个包含总和的节点并将其插入到结果列表的开头

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

将表示为链表的两个大数相加,无需反转链表 的相关文章

  • 如何验证无锁算法?

    从理论上讲 至少应该可以对无锁算法进行暴力验证 只有这么多的函数调用组合 是否有任何工具或正式推理过程可以实际证明无锁算法是正确的 理想情况下它还应该能够检查竞争条件和 ABA 问题 注意 如果你知道一种方法来证明一点 例如 只证明它不受
  • 用于整数分区的优雅 Python 代码 [关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 我尝试编写代码来解决标准整数分区问题 维基百科 http en wikipedia org wiki Partition 28numb
  • 基数首先排序最重要的还是最不重要的,哪个更快?

    我一直在研究基数排序实现 到目前为止粘贴在下面的代码 代码是用 Java 编写的 但在 C C 中应该也能正常工作 正如您从实现中看到的 我首先执行最高有效位 即整数的第 31 位 这似乎更快 因为一旦子组完成 就不再需要迭代 例如 打个比
  • 地图应用的聚类算法

    我正在研究地图上的聚类点 纬度 经度 对于快速且可扩展的合适算法有什么建议吗 更具体地说 我有一系列纬度 经度坐标和一个地图视口 我正在尝试将靠近的点聚集在一起以消除混乱 我已经有了解决问题的方法 see here http bouldr
  • 数组中的重复元素[重复]

    这个问题在这里已经有答案了 这有点与this https stackoverflow com questions 2605766 how to find a duplicate element in an array of shuffled
  • 优化 HTML 属性压缩顺序

    我在某处读到 按一定顺序组织 HTML 属性可以提高 HTML 文档的压缩率 我想我是从 Google 或 Yahoo 推荐的更快网站上读到这篇文章的 如果我没记错的话 建议是将最常见的属性放在第一位 例如id等 然后将其余的按字母顺序排列
  • 当平方和为N时,如何找到四个变量的所有可能值?

    A 2 B 2 C 2 D 2 N给定一个整数N 打印出整数值的所有可能组合ABCD求解方程 我猜我们可以比暴力做得更好 天真的暴力会是这样的 n 3200724 lim sqrt n 1 for a 0 a lt lim a for b
  • 处理流星中的长服务器端计算

    我正在使用 jimp https www npmjs com package jimp https www npmjs com package jimp 在meteor JS中生成图像服务器端 换句话说 我正在使用递归算法 计算 图像的像素
  • 查找文本中所有关键字的有效算法

    我有很多字符串 其中包含许多不同拼写的文本 我通过搜索关键字来标记这些字符串 如果找到关键字 我将使用该关键字的关联文本 假设搜索字符串可以包含文本 schw schwa 和 施瓦茨 我有三个关键字 全部解析为文本 schwarz 现在我正
  • 有效地合并两个数组 - 一个已排序,另一个未排序

    我正在解决一个问题 该问题有一个由 n 个元素组成的排序数组 后跟一个未排序的长度数组 O logn O 平方 n 如何最有效地对整个列表进行排序 在上述两种情况下我应该使用哪种排序 由于将单个元素插入数组并保持其排序是O n 你不可能变得
  • 序列和与 GCD

    大约一个月前 我在编程挑战中遇到了这个问题 但社论尚未发布 所以我在这里问 有一个大小为 N 的数组 A 求 A 的 K 个长度子序列的总和 GCD Example 如果 A 1 2 3 且 K 2 1 2 3 总和 1 GCD 3 1 3
  • 一种良好且简单的随机性测量方法

    获取一长整数序列 例如 100 000 个 并返回序列随机性的测量值的最佳算法是什么 该函数应返回单个结果 如果序列并非完全随机 则返回 0 如果完全随机 则返回 1 如果序列有点随机 它可以给出介于两者之间的东西 例如0 95 可能是一个
  • 线段树java实现[关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 你知道 二进制 的良好实现吗线段树 http en wikipedia org wiki Segmen
  • 检查有效的 IMEI

    有人知道如何检查有效的 IMEI 吗 我找到了一个可以检查此页面的功能 http www dotnetfunda com articles article597 imeivalidator in vbnet aspx http www do
  • 自动跟踪算法

    我正在尝试写一个simple跟踪例程来跟踪电影中的某些点 本质上我有一系列 100 帧长的电影 在黑暗背景上显示一些亮点 我每帧有大约 100 150 个点 它们在电影的过程中移动 我想跟踪它们 所以我正在寻找一些有效的 但可能不会过度实施
  • Python Pandas:沿一列比较两个数据帧,并返回另一个数据帧中两个数据帧的行内容

    我正在处理两个 csv 文件并作为数据框 df1 和 df2 导入 df1 有 50000 行 df2 有 150000 行 我想将 df2 的 时间 与 df1 求时间差并返回所有列的值 对应相似的行 保存在df3中 时间同步 例如 35
  • 在任意时间范围内找到最佳日/月/年间隔的算法?

    如果您有时间表 请说 March 19 2009 July 15 2011 是否有一种算法可以将该时间范围分解为 March 19 2009 March 31 2009 complete days April 1 2009 December
  • Java 2d 游戏中的路径查找?

    本质上它是我正在开发的一款吃豆人克隆游戏 我有一个 Enemy 类 并创建了该类的 4 个实例 它们都代表游戏的 4 个幽灵 所有幽灵都会在屏幕的随机区域启动 然后它们必须朝着吃豆人角色前进 当玩家控制吃豆人并移动它时 他们应该跟随它并尽可
  • 为什么这个算法的Big-O复杂度是O(n^2)?

    我知道这个算法的大O复杂度是O n 2 但我不明白为什么 int sum 0 int i 1 j n n while i lt j sum 即使我们设定了j n n一开始 我们在每次迭代期间递增 i 并递减 j 因此最终的迭代次数不应该比n
  • 如何计算 3D Morton 数(交织 3 个整数的位)

    我正在寻找一种快速计算 3D Morton 数的方法 这个网站 http www graphics stanford edu seander bithacks html InterleaveBMN有一个基于幻数的技巧来处理 2D Morto

随机推荐

  • Jenkins Git 管道中未设置环境变量

    我正在尝试读取 Jenkins 管道脚本中的一些环境变量 这些变量应该由 Git 插件设置 但似乎它们没有设置 因为当我尝试在脚本中使用时 它的值是空字符串 而且如果我使用 sh printenv 我可以看到它们没有设置 可能我错过了一些东
  • heightForRowAtIndexPath 用于更长的 NSString

    我有一个UITableView 分组 并且需要计算两种样式单元格的高度 UITableViewCellStyleDefault and UITableViewCellStyleValue2 我就是这样做的UITableViewCellSty
  • 如何使环境变量作为python sdk中的环境变量到达Dataflow工作人员

    我用 python sdk 编写自定义接收器 我尝试将数据存储到AWS S3 要连接 S3 需要一些凭据 密钥 但出于安全原因 最好在代码中设置 我想让环境变量作为环境变量到达数据流工作人员 我该怎么做 一般来说 为了向您不想硬编码的工作人
  • 在Python中计算日期是开始、未来还是现在

    我有两个日期 时间字符串 start date 10 2 2010 8 00 00 end date 10 2 2010 8 59 00 我需要编写一个函数来计算该事件是在未来 过去还是现在正在发生 我已经阅读了相当多的文档 但发现很难让它
  • javascript readAsArrayBuffer 返回空数组缓冲区

    我正在尝试使用 FileReader readAsArrayBuffer 属性读取本地文件 读取成功 在 onload 回调中 我在 reader result 中看到数组缓冲区对象 但数组缓冲区只是空的 设置了长度 但未设置数据 我如何获
  • Android 如何从 firebase 数据库中删除值?

    这是我在 firebase 中的第一个项目 我试图从 firebase 中删除值 但是当我尝试从 firebase 中删除值时 我的应用程序崩溃了 我不明白如何解决这个错误 服务等级 public class NotiListener ex
  • 如何打印一位?

    请告诉我如何打印一点 例如printf d bit 如果 bit 只是一个 int 其中包含最低有效位中所需的值 则 printf d bit 0x1 应该这样做 正在对仅设置了第一个有效位的数字进行二进制与 因此您将删除整数中的所有其余位
  • AngularJS ui-router: reload:true 也会重新加载父状态

    在这嘭嘭嘭你有两个 ui router 状态 一个父状态和一个子状态 当通过单击链接调用子项时 因为它有选项reload true它总是被重新加载 这很好 但问题是父状态也会重新加载 尝试多次单击 填充 11 链接 您将看到父时间戳也发生了
  • 如何使用 pandas 将多行合并为一行[重复]

    这个问题在这里已经有答案了 我需要将多行组合成一行 这将是简单的空格连接 View of my dataframe tempx value 0 picture1 1 5 1 picture555 1 5 2 picture255 1 5 3
  • 从多单元格区域获取格式化值

    Dim myText As String myText Range a3 Text 返回单元格 A3 中的格式化值 但是 myText Range a3 c7 Text 给我一个错误 如何从多单元格区域获取表示格式化值的字符串 同时保留数字
  • 空嵌套元组错误

    include
  • 更改 Google 地图信息窗口中的背景颜色

    我希望 Google 地图实现中的 InfoWindows 具有黑色背景颜色 InfoWindows 没有 backgroundColor 选项 See here 我在内容选项中放置了一个黑色背景和白色文本的 div 标签 然而 它仍然呈现
  • 错误:“用于调用 Google Play 开发者 API 的项目 ID 尚未在 Google Play 开发者控制台中链接。”

    我在使用服务帐户访问 Google Play Developer API 时收到以下错误 用于调用 Google Play 开发者 API 的项目 ID 尚未在 Google Play 开发者控制台中链接 服务帐户电子邮件和 p12文件是使
  • r - 来自子/父关系的分层数据框架

    我有一个子父 data frame 我想将其转换为包含所有级别和级别编号的完整层次结构列表 下面的示例数据分为三个级别 但也可能更多 我可以使用什么函数来转换数据 Source data frame name c land water ai
  • 如何删除 Matplotlib 图中的线条

    如何删除 matplotlib 轴的一行 或多行 使其实际上被垃圾收集并释放内存 下面的代码似乎删除了该行 但从未释放内存 即使显式调用gc collect from matplotlib import pyplot import nump
  • 了解 Vaadin 如何使用 GWT

    在使用 Vaadin 大约一周后 我很好奇 Vaadin 如何使用 GWT GWT 将 Javacode 编译为 Javascript 每次重新部署时都必须执行此操作 由于 Vaadin 必须被理解为一个以服务器为中心的框架 从而消除了编写
  • 如何在 Selenium Web Driver 中使用 SSL 证书?

    我在 Windows 7 上使用 Selenium Web 驱动程序 我正在尝试测试一个使用身份验证的网站 并且我需要使用 SSL 证书 当我在 Selenium 之外使用 Firefox 时 一切正常 但我注意到 Selenium 打开的
  • 无法使用 iOS 9.0 GM 在 Xcode 7.1 beta 上调试应用程序

    当我尝试在 iPad 上安装 iOS 9 0 GM 并使用 Xcode 7 1 Beta 7B60 运行我的应用程序时 出现以下错误 在此设备上启用开发时遇到错误 请尝试重新启动并重新连接设备 0xE8000076 这个问题有解决办法吗 苹
  • 版本控制如何工作?

    版本控制通常如何工作 它是否将 diff 文件保存为带有哈希值的跟踪以验证跟踪 查看Eric Sinks 关于版本控制的博客系列 此外 乔尔 斯波尔斯基写道Hg Init Mercurial 教程 这最终让我 了解 了分布式源代码控制的全部
  • 将表示为链表的两个大数相加,无需反转链表

    假设您有两个用链表表示的大数字 如何将它们相加并将结果存储在单独的链表中 例如 a 2 gt 1 gt 7 b 3 gt 4 result 2 gt 5 gt 1 您可以在不颠倒链表的情况下添加它们吗 伪代码 步骤1 遍历链表并将元素压入两