【LeetCode每日一题】——415.字符串相加

news2024/12/25 11:19:54

文章目录

  • 一【题目类别】
  • 二【题目难度】
  • 三【题目编号】
  • 四【题目描述】
  • 五【题目示例】
  • 六【题目提示】
  • 七【解题思路】
  • 八【时空频度】
  • 九【代码实现】
  • 十【提交结果】

一【题目类别】

  • 字符串

二【题目难度】

  • 简单

三【题目编号】

  • 415.字符串相加

四【题目描述】

  • 给定两个字符串形式的非负整数 num1num2 ,计算它们的和并同样以字符串形式返回。
  • 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。

五【题目示例】

  • 示例 1:

    • 输入:num1 = “11”, num2 = “123”
    • 输出:“134”
  • 示例 2:

    • 输入:num1 = “456”, num2 = “77”
    • 输出:“533”
  • 示例 3:

    • 输入:num1 = “0”, num2 = “0”
    • 输出:“0”

六【题目提示】

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

七【解题思路】

  • 我们只需要模拟十进制加法的过程即可
  • 从后向前遍历两个字符串
  • 进行加法运算,并计算得到进位
  • 然后根据进位继续向下运算,得到每一对值的计算结果
  • 如果某一个加数计算完毕,对其补零继续运算,直到运算结束
  • 注意最后一次计算可能会有进位,所以需要特殊判断
  • 具体细节可以参考下面的代码
  • 最后返回结果即可

八【时空频度】

  • 时间复杂度: O ( m a x ( m , n ) ) O(max(m, n)) O(max(m,n)) m m m n n n分别为字符串1和字符串2的长度
  • 空间复杂度: O ( 1 ) O(1) O(1)

九【代码实现】

  1. Java语言版
class Solution {
    public String addStrings(String num1, String num2) {
        // 分别定义两个字符串的索引指向末尾
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        // 保持进位
        int add = 0;
        // 保存结果
        StringBuilder res = new StringBuilder();
        // 字符串相加
        while (i >= 0 || j >= 0) {
            // 获取两个加数
            int temp1 = (i >= 0) ? num1.charAt(i) - '0' : 0;
            int temp2 = (j >= 0) ? num2.charAt(j) - '0' : 0;
            // 根据进位计算当前位的和
            int temp = temp1 + temp2 + add;
            // 计算进位
            add = temp / 10;
            // 计算当前位的求和值
            res.insert(0, temp % 10);
            // 向前继续求和
            i--;
            j--;
        }
        // 返回结果(注意:最后一次计算可能会有进位,需要特殊判断)
        if (add != 0) {
            res.insert(0, add);
        }
        return res.toString();
    }
}
  1. Python语言版
class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        # 分别定义两个字符串的索引指向末尾
        i = len(num1) - 1
        j = len(num2) - 1
        # 保持进位
        add = 0
        # 保存结果
        res = ""
        # 字符串相加
        while i >= 0 or j >= 0:
            # 获取两个加数
            temp1 = int(num1[i]) if i >= 0 else 0
            temp2 = int(num2[j]) if j >= 0 else 0
            # 根据进位计算当前位的和
            temp = temp1 + temp2 + add
            # 计算进位
            add = temp // 10
            # 计算当前位的求和值
            res = str(temp % 10) + res
            # 向前继续求和
            i -= 1
            j -= 1
        # 返回结果(注意:最后一次计算可能会有进位,需要特殊判断)
        return "1" + res if add else res
  1. C++语言版
class Solution {
public:
    string addStrings(string num1, string num2) {
        // 分别定义两个字符串的索引指向末尾
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        // 保持进位
        int add = 0;
        // 保存结果
        string res = "";
        // 字符串相加
        while (i >= 0 || j >= 0) {
            // 获取两个加数
            int temp1 = (i >= 0) ? num1[i] - '0' : 0;
            int temp2 = (j >= 0) ? num2[j] - '0' : 0;
            // 根据进位计算当前位的和
            int temp = temp1 + temp2 + add;
            // 计算进位
            add = temp / 10;
            // 计算当前位的求和值
            res = char((temp % 10) + '0') + res;
            // 向前继续求和
            i--;
            j--;
        }
        // 返回结果(注意:最后一次计算可能会有进位,需要特殊判断)
        if (add) {
            return '1' + res;
        }
        return res;
    }
};

十【提交结果】

  1. Java语言版
    在这里插入图片描述

  2. Python语言版
    在这里插入图片描述

  3. C++语言版
    在这里插入图片描述

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

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

相关文章

idea设置控制台日志输出自动换行

文章目录 1. 原因2. 方法一&#xff1a;3. 方法二&#xff1a; 1. 原因 你是否碰到ideal控制台输入日志是一行的效果&#xff0c;那是因为带了soft wrap。 2. 方法一&#xff1a; 最新版的IDEA设置控制台自动换行位置如下&#xff1a; Setting->Editor->General->C…

探索多模态大语言模型(MLLMs)的推理能力

探索多模态大语言模型&#xff08;MLLMs&#xff09;的推理能力 Multimodal Large Language Models (MLLMs) flyfish 原文&#xff1a;Exploring the Reasoning Abilities of Multimodal Large Language Models (MLLMs): A Comprehensive Survey on Emerging Trends in Mult…

如何查看pad的console输出,以便我们更好的进行调试,查看并了解实际可能的问题。

1、以下是baidu AI回复&#xff1a; 2、说明&#xff1a; 1&#xff09;如果小伙伴们经常做android开发的话&#xff0c;这个不陌生&#xff0c;因为调试都是要开启这个开发者模式。并启用USB调试模式。 2&#xff09;需要连上USB线&#xff0c;有的时候会忘记&#xff0c;然…

什么是CRM软件?CRM软件在企业中扮演什么角色?

什么是CRM软件&#xff1f; 嘿&#xff0c;大家好&#xff01;今天咱们来聊聊一个超级重要的工具——CRM软件。你知道吗&#xff1f;CRM其实是Customer Relationship Management的缩写&#xff0c;翻译过来就是客户关系管理。这玩意儿听起来好像很复杂&#xff0c;其实它就是一…

DevNow x Notion

前言 Notion 应该是目前用户量比较大的一个在线笔记软件&#xff0c;它的文档系统也非常完善&#xff0c;支持多种文档格式&#xff0c;如 Markdown、富文本、表格、公式等。 早期我也用过一段时间&#xff0c;后来有点不习惯&#xff0c;就换到了 Obsidian &#xff0c;但是…

OpenAI 12天发布会:AI革命的里程碑@附35页PDF文件下载

在人工智能的浪潮中&#xff0c;OpenAI的12天发布会无疑是2024年科技界的一场盛宴。从12月5日开始&#xff0c;OpenAI连续12天每天发布一个新应用或功能&#xff0c;标志着AI技术的又一次飞跃。本文将梳理这些激动人心的发布&#xff0c;带你一探究竟。 OpenAI发布会概览 Ope…

Mybatis分页插件的使用问题记录

项目中配置的分页插件依赖为 <dependency><groupId>com.github.pagehelper</groupId><artifactId>pagehelper</artifactId><version>5.1.7</version></dependency>之前的项目代码编写分页的方式为&#xff0c;通过传入的条件…

《软件设计的哲学》阅读摘要之设计原则

《软件设计的哲学》&#xff08;A Philosophy of Software Design&#xff09;是一本在软件架构与设计领域颇具影响力的书籍&#xff0c;作者 John Ousterhout 在书中分享了诸多深刻且实用的软件设计理念。书中列举的这些设计原则&#xff0c;汇聚了作者丰富的实战经验与深邃的…

远程控制macOS一直卡在100%,能连接上了却只显示了壁纸?

前言 前段时间有个朋友过来咨询关于Windows使用第三方远程软件&#xff08;向日葵、Todesk等&#xff09;远程连接控制macOS系统&#xff0c;但出现了一些奇奇怪怪的问题。 比如在连接的时候&#xff0c;一直卡在100%连接&#xff0c;对方的电脑却已经显示已经被控制的状态。…

Pytorch | 利用FGSM针对CIFAR10上的ResNet分类器进行对抗攻击

Pytorch | 利用FGSM针对CIFAR10上的ResNet分类器进行对抗攻击 CIFAR数据集FGSM介绍FGSM代码实现FGSM算法实现攻击效果 代码汇总fgsm.pytrain.pyadvtest.py 之前已经针对CIFAR10训练了多种分类器&#xff1a; Pytorch | 从零构建AlexNet对CIFAR10进行分类 Pytorch | 从零构建Vgg…

mapbox基础,加载mapbox官方地图

&#x1f468;‍⚕️ 主页&#xff1a; gis分享者 &#x1f468;‍⚕️ 感谢各位大佬 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! &#x1f468;‍⚕️ 收录于专栏&#xff1a;mapbox 从入门到精通 文章目录 一、&#x1f340;前言1.1 ☘️mapboxgl.Map 地图对象…

保护模式基本概念

CPU 架构 RISC&#xff08;Reduced Instruction Set Computer&#xff09; 中文即"精简指令集计算机”。RISC构架的指令格式和长度通常是固定的&#xff08;如ARM是32位的指令&#xff09;、且指令和寻址方式少而简单、大多数指令在一个周期内就可以执行完毕 CISC&…

【Unity3D】Particle粒子特效或3D物体显示在UGUI上的方案

目录 一、RawImage Camera RenderTexture方式 &#xff08;1&#xff09;扩展知识&#xff1a;实现射线检测RawImage内的3D物体 &#xff08;2&#xff09;扩展知识&#xff1a;实现粒子特效显示RawImage上 二、UI摄像机 Canvas(Screen Space - Camera模式)方式 &#…

编程新选择:深入了解仓颉语言的优雅与高效

初识仓颉编程语言 仓颉编程语言&#xff08;Cangjie Programming Language&#xff09;是一种现代化的、面向未来的通用编程语言&#xff0c;其设计理念是为了降低编程的门槛&#xff0c;同时提供高度灵活性和表达力的开发体验。这种语言以其简洁优雅的语法和直观的设计理念受…

vue3项目history路由模式部署上线405、刷新404问题(包括部分页面刷新404问题)

一、找不到js模块 解决方法&#xff1a;配置Nginx配置文件&#xff1a; // root /your/program/path/dist root /www/wwwroot/my_manage_backend_v1/dist;二、刷新页面导致404问题(Not found) 经过一系列配置后发现进入页面一切正常&#xff0c;包括路由前进和回退&#xff0…

谷歌开发者工具 - 控制台篇

Chrome DevTools - Console控制台篇 一、官网二、主要用途三、控制台篇1.JavaScript/浏览器消息记录&#xff08;1&#xff09;演示效果 / 两种记录状态&#xff08;2&#xff09;显示导致调用的堆栈轨迹 2.过滤消息&#xff08;1&#xff09;按日志级别过滤&#xff08;2&…

003-aop-切点表达式

spring-aop-切点表达式 spring-aop-pom依赖

【蓝桥杯——物联网设计与开发】基础模块8 - RTC

目录 一、RTC &#xff08;1&#xff09;资源介绍 &#x1f505;简介 &#x1f505;时钟与分频&#xff08;十分重要‼️&#xff09; &#xff08;2&#xff09;STM32CubeMX 软件配置 &#xff08;3&#xff09;代码编写 &#xff08;4&#xff09;实验现象 二、RTC接口…

Web3.0安全开发实践:探索比特币DeFi生态中的PSBT

近年来&#xff0c;部分签名比特币交易&#xff08;PSBT&#xff09;在比特币生态系统中获得了显著关注。随着如Ordinal和基于铭文的资产等创新的兴起&#xff0c;安全的多方签名和复杂交易的需求不断增加&#xff0c;这使得PSBT成为应对比特币生态不断发展中不可或缺的工具。 …

MaxKB基于大语言模型和 RAG的开源知识库问答系统的快速部署教程

1 部署要求 1.1 服务器配置 部署服务器要求&#xff1a; 操作系统&#xff1a;Ubuntu 22.04 / CentOS 7.6 64 位系统CPU/内存&#xff1a;4C/8GB 以上磁盘空间&#xff1a;100GB 1.2 端口要求 在线部署MaxKB需要开通的访问端口说明如下&#xff1a; 端口作用说明22SSH安装…