【 LeetCode 算法】Add Strings 字符串相加

文章目录

  • Add Strings 字符串相加
    • 问题描述:
    • 分析
    • 代码
    • Tag

Add Strings 字符串相加

问题描述:

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式 。

1 < = n u m 1. l e n g t h , n u m 2. l e n g t h < = 1 0 4 n u m 1 和 n u m 2 都只包含数字 0 − 9 n u m 1 和 n u m 2 都不包含任何前导零 1 <= num1.length, num2.length <= 10^4\\ num1 和num2 都只包含数字 0-9\\ num1 和num2 都不包含任何前导零 1<=num1.length,num2.length<=104num1num2都只包含数字09num1num2都不包含任何前导零

分析

这是一个典型的大数处理。数位长度已经无法使用64位表示,并且长度最大 1 0 4 10^4 104,所以需要通过模拟处理。

与之前的链表相加类似,低位对齐,然后计算加和,注意进位。

代码

public String addStrings(String num1, String num2) {int len1= num1.length(),len2= num2.length();int p1= len1-1,p2 = len2-1,carry =0 ;char[] ans = new char[Math.max(len1,len2)];int idx = ans.length-1;while(p1>=0||p2>=0||carry>0){int a = carry;if(p1>=0){a+=num1.charAt(p1)-'0';p1--;}if(p2>=0){a+=num2.charAt(p2)-'0';p2--;}carry = a/10; if(idx<0){return 1+new String(ans);}   ans[idx] = (char)(a%10+'0');       idx--;}String s = new String(ans);return s;}

时间复杂度 O ( N ) O(N) O(N)

空间复杂度 O ( N ) O(N) O(N)

Tag

Math

String

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1183.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

神经网络之VGG

目录 1.VGG的简单介绍 1.2结构图 3.参考代码 VGGNet-16 架构&#xff1a;完整指南 |卡格尔 (kaggle.com) 1.VGG的简单介绍 经典卷积神经网络的基本组成部分是下面的这个序列&#xff1a; 带填充以保持分辨率的卷积层&#xff1b; 非线性激活函数&#xff0c;如ReLU&a…

挖矿记录+解决方案:利用GitLab组件对服务器进行挖矿导致CPU占用200%

文章目录 什么是云服务器挖矿?事件记录事件分析产生影响解决方案后期预防什么是云服务器挖矿? 云服务器挖矿是指利用云服务器从事赚取比特币的活动。比特币是一种虚拟数字货币,挖矿是将一段时间内比特币系统中发生的交易进行确认,并记录在区块链上形成新区块的过程。 用于…

Mybatis:传参+提交事务(自动or手动)+sql多表关联查询(两种方法)

目录 一、参数两种类型&#xff1a; 二、传参的几种方法&#xff1a; 三、提交事务 四、sql多表关联查询(两种方法) 一、参数两种类型&#xff1a; 1.#{参数}&#xff1a;预编译方式&#xff0c;更安全&#xff0c;只用于向sql中传值&#xff1b; select * from admin w…

Unifying Large Language Models and Knowledge Graphs: A Roadmap

本文依旧是LLM系列的相关文章&#xff0c;LLM与知识图谱结合&#xff0c;针对《Unifying Large Language Models and Knowledge Graphs: A Roadmap》的翻译。 统一大语言模型与知识图谱&#xff1a;路线图 摘要1 引言2 背景2.1 大语言模型&#xff08;LLMs&#xff09;2.1.1 仅…

只需一个提示词解除GPT-4的字符限制!

ChatGPT的内存有限,GPT-3.5-turbo的限制为4897个令牌,而GPT-4的最大限制为8192。如果您在使用GPT-4进行聊天时超过8192个令牌(约6827个单词),它就会开始遗忘。我想出了一种新的技巧,可以轻松将对话扩展10倍。 这种技巧不会将对话中的每个字都保存到内存中。当您去开会时,会有人…

Windows - 如何判断一个DLL已经注册

判断一个DLL是否注册&#xff1a; reg query HKLM\SOFTWARE\Classes\CLSID /s /f "aaa.dll" 如果返回0个匹配&#xff0c;则没有注册&#xff0c;有匹配&#xff0c;则注册过了。 注册一个DLL regsvr32 aaa.dll 取消注册一个DLL regsvr32 /u aaa.dll通过上面两…

如何解除“无法完成操作 因为文件包含病毒或潜在垃圾软件”

当运行软件遇到“无法完成操作 因为文件包含病毒或潜在垃圾软件”时&#xff0c;如何解决&#xff1f;如果确认此软件不是病毒软件&#xff0c;那么可以按照如下方法进行解决&#xff1a; 1&#xff1a;关闭防火墙 控制面板-系统和安全-Windows Defender防火墙-自定义设置&am…

分布式运用存储系统Ceph

一、ceph的相关知识 1.ceph介绍与简介 Ceph是一个开源的分布式存储解决方案&#xff0c;旨在提供可扩展性、高性能和强大的数据可靠性。它采用了一种分布式对象存储架构&#xff0c;能够同时提供块存储和文件存储的功能。 Ceph使用C语言开发&#xff0c;是一个开放、自我修复和…

前端如何使用WebSocket发送消息

前端如何使用WebSocket发送消息 WebSocket是一种在Web应用程序中实现实时双向通信的协议。相比传统的HTTP协议&#xff0c;WebSocket提供了更高效、更快速的双向通信方式&#xff0c;可以在客户端和服务器之间实时交换数据。本文将详细介绍前端如何使用WebSocket发送消息&…

MySQL数据表高级操作

一、克隆/复制数据表二、清空表&#xff0c;删除表内的所有数据删除小结 三、创建临时表四、MySQL中6种常见的约束1、外键的定义2、创建外键约束作用3、创建主表test44、创建从表test55、为主表test4添加一个主键约束。主键名建议以"PK_”开头。6、为从表test5表添加外键&…

数据结构与算法——顺序表(顺序存储结构)及初始化详解

顺序表&#xff0c;全名顺序存储结构&#xff0c;是线性表的一种。通过《什么是线性表》一节的学习我们知道&#xff0c;线性表用于存储逻辑关系为“一对一”的数据&#xff0c;顺序表自然也不例外。 不仅如此&#xff0c;顺序表对数据的物理存储结构也有要求。顺序表存储数据…

Java包装类的自动装箱拆箱使用以及详解

Java包装类的自动装箱拆箱使用以及详解 一、Java包装类简介&#xff1a;二、Java中的自动拆箱&#xff1a;三、Java中的自动装箱&#xff1a;四、自动拆箱和装箱的作用&#xff1a;1. 类型转换的便利性&#xff1a;2. 泛型的支持&#xff1a;3. 集合类的支持&#xff1a;4. 方法…

【论文阅读】TransCAM: Transformer Attention-based CAM Refinement for WSSS

分享一篇阅读的用于弱监督分割的论文 论文标题&#xff1a; TransCAM: Transformer Attention-based CAM Refinement for Weakly Supervised Semantic Segmentation 作者信息&#xff1a; 代码地址&#xff1a; https://github.com/liruiwen/TransCAM Abstract 大多数现有…

【React】- 组件生命周期连续渲染两次问题

最近在整理生命周期相关的知识内容&#xff0c;然后发现一个奇怪的现象&#xff0c;即组件的生命周期会运行2次&#xff01;经过确认不是代码问题&#xff0c;于是开始找度娘&#xff0c;终于找到其原因-React中的严格模式&#xff0c;在这里记录一下 一、问题重现 如图所示&a…

EMC学习笔记(十五)射频PCB的EMC设计(二)

射频PCB的EMC设计&#xff08;二&#xff09; 1.滤波1.1 电源和控制线的滤波1.2 频率合成器数据线、时钟线、使能线的滤波 2.接地2.1 接地分类2.2 大面积接地2.3 分组就近接地2.4 射频器件接地2.5 接地时应该注意的问题2.6 接地平面的分布 1.滤波 1.1 电源和控制线的滤波 随着…

Ubuntu切换内核

一、下载指定内核 1.1查看当前内核 使用uname -a 命令可知当前内核为5.4.0-149-generic&#xff0c;根据需要安装指定内核5.4.0-139-generic uname -a Linux adyonggan-u01 5.4.0-149-generic #156~18.04.1-Ubuntu SMP Wed Jan 25 15:56:22 UTC 2023 x86_64 x86_64 x86_64 GN…

人工智能自然语言处理:N-gram和TF-IDF模型详解

人工智能自然语言处理&#xff1a;N-gram和TF-IDF模型详解 1.N-gram 模型 N-Gram 是一种基于统计语言模型的算法。它的基本思想是将文本里面的内容按照字节进行大小为 N 的滑动窗口操作&#xff0c;形成了长度是 N 的字节片段序列。 每一个字节片段称为 gram&#xff0c;对所…

SpringBoot 整合redis + Aop防止重复提交 (简易)

1.redis的安装 redis下载 解压 安装 # wget http://download.redis.io/releases/redis-6.0.8.tar.gz # tar xzf redis-6.0.8.tar.gz # cd redis-6.0.8 # make 看一下就会有 进入redis-6.0.8下的src目录 [rootVM-16-8-centos redis]# cd redis-6.0.8 [rootVM-16-8-centos re…

HCIP——HCIA回顾及静态实验

HCIP HCIA一、知识回顾1、OSI七层参考模型&#xff1a;2、重要的几个协议报头格式 二、静态实验1、实验拓扑图2、实验要求3、实验思路4、实验步骤1、给接口划分IP地址以及配置环回地址2、交换机配置划分VLAN3、配置静态路由4、配置DHCP服务5、测试6、优化 HCIA 1、七层参考模型…

ng+php架构下websocket监听实例

系统架构&#xff1a;nginx服务器应用服务器数据库 通过websocket监听应用服务器的8090端口&#xff1b;前端js发送websocket请求到ng服务器&#xff1b;ng服务器转发请求到应用服务器的8090端口 1、php后端设置websocket监听 $_ip取应用服务器ip $_port为监听的端口 启动…