当前位置： 首页 > 编程日记 > 正文

LeetCode实战：字符串相加

编程日记 2024-09-28 06:10:00

题目英文

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

  • The length of both num1 and num2 is < 5100.
  • Both num1 and num2 contains only digits 0-9.
  • Both num1 and num2 does not contain any leading zero.
  • You must not use any built-in BigInteger library or convert the inputs to integer directly.

题目中文

给定两个字符串形式的非负整数 num1 和num2，计算它们的和。

注意：

  • num1 和num2 的长度都小于 5100.
  • num1 和num2 都只包含数字 0-9.
  • num1 和num2 都不包含任何前导零。
  • 你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。

算法实现

public class Solution {public string AddStrings(string num1, string num2) {StringBuilder sb = new StringBuilder();int i = num1.Length - 1;int j = num2.Length - 1;int carry = 0;while (i >= 0 || j >= 0){int n1 = i >= 0 ? num1[i] - '0' : 0;int n2 = j >= 0 ? num2[j] - '0' : 0;int temp = n1 + n2 + carry;carry = temp >= 10 ? 1 : 0;sb.Insert(0, temp%10);i--;j--;}if (carry == 1){sb.Insert(0, '1');}return sb.ToString();        }
}

实验结果

  • 状态：通过
  • 315 / 315 个通过测试用例
  • 执行用时: 140 ms, 在所有 C# 提交中击败了 80.36% 的用户
  • 内存消耗: 24.4 MB, 在所有 C# 提交中击败了 45.45% 的用户

提交记录

相关图文

1. “数组”类算法

  • LeetCode实战：三数之和
  • LeetCode实战：最接近的三数之和
  • LeetCode实战：求众数
  • LeetCode实战：缺失的第一个正数
  • LeetCode实战：快乐数
  • LeetCode实战：寻找两个有序数组的中位数
  • LeetCode实战：盛最多水的容器
  • LeetCode实战：删除排序数组中的重复项
  • LeetCode实战：搜索旋转排序数组

2. “链表”类算法

  • LeetCode实战：两数相加
  • LeetCode实战：删除链表的倒数第N个节点
  • LeetCode实战：合并两个有序链表
  • LeetCode实战：合并K个排序链表
  • LeetCode实战：两两交换链表中的节点
  • LeetCode实战：旋转链表
  • LeetCode实战：环形链表

3. “栈”类算法

  • LeetCode实战：有效的括号
  • LeetCode实战：最长有效括号
  • LeetCode实战：逆波兰表达式求值

4. “队列”类算法

  • LeetCode实战：设计循环双端队列
  • LeetCode实战：滑动窗口最大值
  • LeetCode实战：整数反转
  • LeetCode实战：字符串转换整数 (atoi)

5. “递归”类算法

  • LeetCode实战：爬楼梯

6. “字符串”类算法

  • LeetCode实战：反转字符串
  • LeetCode实战：翻转字符串里的单词
  • LeetCode实战：最长公共前缀

7. “树”类算法

  • LeetCode实战：相同的树
  • LeetCode实战：对称二叉树
  • LeetCode实战：二叉树的最大深度
  • LeetCode实战：将有序数组转换为二叉搜索树

8. “哈希”类算法

  • LeetCode实战：两数之和

9. “搜索”类算法

  • LeetCode实战：搜索二维矩阵

10. “动态规划”类算法

  • LeetCode实战：最长回文子串

11. “数值分析”类算法

  • LeetCode实战：回文数
  • LeetCode实战：x 的平方根

https://www.dkcj.cn/info/20662.html

相关文章：

js中修改this的指向方法整理

JavaScript(简称“JS”) 是一种具有函数优先的轻量级&#xff0c;解释型或即时编译型的编程语言。虽然它是作为开发Web页面的脚本语言而出名&#xff0c;但是它也被用到了很多非浏览器环境中&#xff0c;JavaScript 基于原型编程、多范式的动态脚本语言&#xff0c;并且支持面向…

编程日记2024/09/28 06:00:00

VC运行时库（/MD、/MT等）

VC项目属性→配置属性→C/C→代码生成→运行时库 可以采用的方式有&#xff1a;多线程(/MT)、多线程调试(/MTd)、多线程DLL(/MD)、多线程调试DLL(/MDd)、单线程(/ML)、单线程调试(/MLd)。 Reusable LibrarySwitchLibraryMacro(s) DefinedSingle Threaded/MLLIBC(none)Static Mu…

编程日记2024/09/28 05:50:00

函数式编程概述

2019独角兽企业重金招聘Python工程师标准>>> 引子 JDK8中引入了lambda函数式编程的概念&#xff0c;那么什么是函数式编程&#xff0c;函数式编程又有什么好处&#xff0c;今天我们就来说说函数式编程 我们先了解一下函数式编程的由来 一个名叫阿隆佐邱奇的数学家设…

编程日记2024/09/28 05:40:00

LeetCode实战：字符串相乘

题目英文 Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string. Example 1: Input: num1 "2", num2 "3" Output: "6"Example 2: Input: num1 &q…

编程日记2024/09/28 05:30:00

UI培训教程之系统图标如何设计?

UI设计在近几年广受大家的关注&#xff0c;学习UI设计的人越来也多&#xff0c;今天小编要介绍的就是其中的系统图标设计方法&#xff0c;系统图标在UI设计中是非常基础的图形化语言&#xff0c;也在页面交互中起到很重要的作用。单个图标的设计并不难&#xff0c;但是系统化、…

编程日记2024/09/28 05:20:00

看懂SQL Server的查询计划(绝对好文！)

在园子看到一篇SQLServer关于查询计划的好文&#xff0c;激动啊,特转载。原文出自:http://www.cnblogs.com/fish-li/archive/2011/06/06/2073626.html看懂SqlServer查询计划对于SqlServer的优化来说&#xff0c;可能优化查询是很常见的事情。关于数据库的优化&#xff0c;本身也…

编程日记2024/09/28 05:10:00

LeetCode实战：全排列

题目英文 Given a collection of distinct integers, return all possible permutations. Example: Input: [1,2,3] Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ]题目中文 给定一个没有重复数字的序列&#xff0c;返回其所有可能的全排列。 示例: 输入: …

编程日记2024/09/28 05:00:00

git pull出现There is no tracking information for the current branch

使用git pull 或者 git push 的时候报错 gitThere is no tracking information for the current branch. Please specify which branch you want to merge with. See git-pull(1) for details git pull <remote> <branch> If you wish to set tracking information…

编程日记2024/09/28 04:50:00

零基础快速学习Java技术的方法整理

在学习java技术这条道路上&#xff0c;有很多都是零基础学员&#xff0c;他们对于java的学习有着很多的不解&#xff0c;不知怎么学习也不知道如何下手&#xff0c;其实Java编程涉及到的知识点还是非常多的&#xff0c;我们需要制定java学习路线图这样才能少走弯路&#xff0c;…

编程日记2024/09/28 04:40:00

转 深入理解Midlet类

在J2ME编程过程中&#xff0c;MIDlet是最核心的类之一&#xff0c;熟悉该类的使用是J2ME学习过程中必须首先掌握的类&#xff0c;下面就结合实际介绍一下该类的实际使用。 众所周知&#xff0c;J2ME程序都是从MIDlet类开始执行&#xff0c;系统规定了MIDlet的生命周期。规定MID…

编程日记2024/09/28 04:30:00

LeetCode实战：最大子序和

题目英文 Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum 6.Follow up…

编程日记2024/09/28 04:20:00

PHP如何更好的利用PHPstorm的自动提示

说明 写了一段时间的java之后&#xff0c;特别不习惯PHP本身的弱类型方式&#xff0c;在写代码的时候总觉得不怎么放心&#xff0c;特别本身PHP又是弱类型的语言&#xff0c;所以在编码的时候&#xff0c;很多时候是没有代码提示的。 一个一般例子 class Data {public $name;pu…

编程日记2024/09/28 04:10:00

2021年Java面试题目最新总结【90%面试会踩的坑】

学会java技术之后大家面临的最多的问题就是面试这关&#xff0c;求职面试java岗位是否能够成功是直接影响我们的工作机会的&#xff0c;所以对于Java程序员面试你准备好了吗?今天小编汇总了一下关于Java程序员面试&#xff0c;90%会踩到的坑。 2021年Java面试题目最新总结【90…

编程日记2024/09/28 04:00:00

LeetCode实战：螺旋矩阵

题目英文 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5]Example 2: Input: [[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,…

编程日记2024/09/28 03:50:00

Json的序列化和反序列化

1、引用命名空间: usingSystem.Runtime.Serialization;2、json的序列化和反序列化的方法&#xff1a; publicclassJsonHelper {///<summary>///序列化///</summary>///<typeparam name"T"></typeparam>///<param name"t">&l…

编程日记2024/09/28 03:40:00

Angular开山篇

1&#xff1a;环境搭建 今天给大家介绍4种环境搭建的方法。一&#xff1a;Angular-cli的安装 官方指导文档&#xff1a;www.angular.cn/guide/quickstart 请使用cnpm来安装&#xff0c;或者配置淘宝镜像。 使用原生npm安装可能会遇到的问题&#xff1a; 需要python的环境可能会…

编程日记2024/09/28 03:30:00

零基础参加软件测试培训需要学多长时间

软件测试对于零基础学员来说是非常好入门的&#xff0c;软件测试没有很多的限制&#xff0c;那么零基础参加软件测试培训需要学多长时间呢?来看看下面的详细介绍吧。 零基础参加软件测试培训需要学多长时间?软件测试培训时间一般都在四个月左右&#xff0c;四个月时间的课程内…

编程日记2024/09/28 03:20:00

Windows API函数大全

1. API之网络函数 WNetAddConnection 创建同一个网络资源的永久性连接 WNetAddConnection2 创建同一个网络资源的连接 WNetAddConnection3 创建同一个网络资源的连接 WNetCancelConnection 结束一个网络连接 WNetCancelConnection2 结束一个网络连接 WNetCloseEnum 结束一…

编程日记2024/09/28 03:10:00

LeetCode实战：螺旋矩阵 II

题目英文 Given a positive integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order. Example: Input: 3 Output: [[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ] ]题目中文 给定一个正整数 n&#xff0c;生成一个包含 1 到 n^2 所有元素&#x…

编程日记2024/09/28 03:00:00

电子文件归档为什么非云不可

本文讲的是电子文件归档为什么非云不可华为云为企业搭建功能强大的电子文件归档系统平台&#xff0c;一站式满足文件存储与管理、协同分享、移动办公等不同的业务需求。打造安全、高效、便捷的文件归档环境&#xff0c;帮助企业节省运营成本&#xff0c;优化管理流程&#xff0…

编程日记2024/09/28 02:50:00

北京学习Java培训有哪些比较好

北上广算是互联网技术大咖的聚集之地&#xff0c;很多知名互联网企业都在这些城市&#xff0c;随之java培训机构也是非常多的&#xff0c;那么在北京学习java培训有哪些比较好呢?来看看下面的详细介绍吧。 北京学习Java培训有哪些比较好?想要在这些培训机构中选择比较靠谱的J…

编程日记2024/09/28 02:40:00

C#命名规则、开发习惯和风格

1. 文件命名组织 1-1文件命名 1. 文件名遵从Pascal命名法&#xff0c;无特殊情况&#xff0c;扩展名小写。 2. 使用统一而又通用的文件扩展名&#xff1a; C# 类 .cs 1-2文件注释 1. 在每个文件头必须包含以下注释说明 1 在每个文件头必须包含以下注…

编程日记2024/09/28 02:30:00

LeetCode实战：不同路径

题目英文 A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Fini…

编程日记2024/09/28 02:20:00

前端部分面试题整理，欢迎补充

1.ng中如何配置路由&#xff0c;$scope和$rootscope的原理ng中如何配置路由?1)使用内置路由模块ng-routevar app angular.module(ngRouteExample, [ngRoute]).controller(MainController, function($scope) {}).config(function($routeProvider, $locationProvider) {$routeP…

编程日记2024/09/28 02:10:00

JS栈结构的简单封装

栈&#xff1a;是一种遵循后进先出(Last In First Out / LIFO) 原则的一种有序集合。 新添加或者要删除的元素都会保存在栈的同一端&#xff0c;我们把它叫做栈顶&#xff0c;另外一端叫做栈底。 在栈中所有的新元素都接近栈顶&#xff0c;而所有的旧元素都接近栈底。 在我们的…

编程日记2024/09/28 02:00:00

记录CSS3 target伪类简介

CSS3 target伪类是众多实用的CSS3特性中的一个。它用来匹配文档(页面)的URI中某个标志符的目标元素。具体来说&#xff0c;URI中的标志符通常会包含一个”#”字符&#xff0c;然后后面带有一个标志符名称&#xff0c;比如#respond&#xff0c;target就是用来匹配ID为respond的元…

编程日记2024/09/28 01:50:00

LeetCode实战：合并两个有序数组

题目英文 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume that nums1 has enough space (size that is greater o…

编程日记2024/09/28 01:40:00

Java云托管服务的开支削减策略

\摘要\随着项目不断扩大&#xff0c;你需要将其迁移到更大的虚拟机上。但如果新虚拟机环境超出了你的需求则会产生额外开支。\相比虚拟机&#xff0c;容器具有更小的粒度&#xff0c;并且无需重启运行中的实例即可垂直扩展。\单体应用和历史遗留应用无需更改配置&#xff0c;即…

编程日记2024/09/28 01:30:00

SpringBoot培训教程--史前文明之Spring简介

一. Spring之起源 1.你知道J2EE吗? 要说到Spring的历史起源&#xff0c;首先咱们要说说J2EE这个玩意儿。 J2EE在1999年和2000年的时候开始得到广泛实现&#xff0c;在J2EE中提出了”事务管理“等核心中间层标准化的概念&#xff0c;但是在实践中出现了各种问题&#xff0c;尤其…

编程日记2024/09/28 01:20:00

利用外部命令Oralce数据库导入导出

1--数据库导出(exp) 首先进入命令行 导出数据库 在命令行中输入如下命令: exp c2j/c2jc2j filec:/table.dmp tablesjbitaku,jbitakum grantsy 然后按回车键 说明: c2j/c2jc2j 分别表示用户名&#xff0c;密码和服务名 file&#xff1a;输出文件的位置和文…

编程日记2024/09/28 01:10:00