Leetcode415 字符串相加

news2025/2/24 17:31:47

在这里插入图片描述
思路:
从末尾开始相加,进位可以最后统一处理,因为再怎么进也是最多只进一位

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        # 确保1里是更长的字符串
        if len(num1) < len(num2):
            num1_list = list(num2)
            num2_list = list(num1)
        else:
            num1_list = list(num1)
            num2_list = list(num2)
        num1_list.reverse()
        num2_list.reverse()
        for pointer in range(0, len(num2_list)):
            num1_list[pointer] = int(num1_list[pointer]) + int(num2_list[pointer])
        last_remain = 0
        print(num1_list)
        for pointer in range(0, len(num1_list)):
            current_num = int(num1_list[pointer]) + last_remain
            if current_num >= 10:
                last_remain = current_num // 10
                num1_list[pointer] = current_num % 10
            else:
                num1_list[pointer] = current_num
                last_remain = 0
        answer = ""
        #print(num1_list,last_remain)
        if last_remain > 0:
            answer = str(last_remain)
        num1_list.reverse()
        for each_num in num1_list:
            answer += str(each_num)
        print(answer)
        return answer

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

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

相关文章

持续加码,科士达重仓储能!

储能的热度&#xff0c;如温度计一样真实展现在各种数据榜单上&#xff1a;新注册企业的数量&#xff0c;转型跨界的企业&#xff0c;尤其IPO募资扩产规模&#xff0c;更是成为了储能企业竞赛的新标准。 日前&#xff0c;科士达一则新的定向募资预案&#xff0c;吸引了业内广泛…

腾讯音乐如何基于大模型 + OLAP 构建智能数据服务平台

本文导读&#xff1a; 当前&#xff0c;大语言模型的应用正在全球范围内引发新一轮的技术革命与商业浪潮。腾讯音乐作为中国领先在线音乐娱乐平台&#xff0c;利用庞大用户群与多元场景的优势&#xff0c;持续探索大模型赛道的多元应用。本文将详细介绍腾讯音乐如何基于 Apach…

【算法篇】动态规划(一)

文章目录 拆分字符串三角形最小路径和不同路径最小路径和背包问题 class Solution { public:int fib(int n) {// if(n0)// {// return 0;// }// if(n1||n2)// {// return 1;// }// return fib(n-1)fib(n-2);//上面的方法会发现时间复杂度太大&#xff0c;超出时间限制O…

今天使用python进行开发

前言&#xff1a;相信看到这篇文章的小伙伴都或多或少有一些编程基础&#xff0c;懂得一些linux的基本命令了吧&#xff0c;本篇文章将带领大家服务器如何部署一个使用django框架开发的一个网站进行云服务器端的部署。 文章使用到的的工具 Python&#xff1a;一种编程语言&…

EOCR-SE2/EOCRSE2在数控技术行业的应用

EOCR-SE2电动机保护器是施耐德EOCR系列中一款以低成本、高性能著称的产品&#xff0c;其广泛应用于各种机床设备中。 EOCRSE2-05RS品牌&#xff1a;施耐德&#xff0c;产地&#xff1a;韩国益山工厂&#xff0c;型号&#xff1a;EOCR-SE2,电流范围&#xff1a;3-30A&#xff0…

如果应对2023年国赛

国赛倒计时一周&#xff0c;大家多看看优秀论文&#xff0c;赛前多思考&#xff0c;使大脑在活跃状态&#xff0c;更好的应对题目。 需要历年游戏论文的小伙伴可私信我&#xff0c;或关注微信公众号私信我

机器学习基础16-建立预测模型项目模板

机器学习是一项经验技能&#xff0c;经验越多越好。在项目建立的过程中&#xff0c;实 践是掌握机器学习的最佳手段。在实践过程中&#xff0c;通过实际操作加深对分类和回归问题的每一个步骤的理解&#xff0c;达到学习机器学习的目的 预测模型项目模板 不能只通过阅读来掌握…

恒运资本:概念股是什么意思

概念股是指在特定的经济布景、方针环境、职业远景或社会热点等方面具有某种特别的发展远景和投资价值的股票。在投资者心目中&#xff0c;概念股的危险较大&#xff0c;可是或许带来高于商场平均水平的收益率。那么&#xff0c;概念股到底是什么意思&#xff1f;在本文中&#…

vue3 +element-plus中避免一打开表单的下拉选择的change事件自动校验问题

背景&#xff1a;新增和编辑共用一个弹窗时&#xff0c;每次打开新增弹窗&#xff0c;el-select的表单项会触发change事件的自动校验。我这里的下拉选择是支持多选的&#xff0c;也就是属性上有multiple。 以下解决方法&#xff0c;亲测有用&#xff01;&#xff01; 1. 该表…

【运维】hadoop3.0.3集群安装(一)多节点安装

文章目录 一.Purpose二. Prerequisites三. Installation1. 节点规划2. Configuring Hadoop in Non-Secure Mode3. 准备工作4. 配置core-site.xmlhdfs-site.xmlyarn-site.xmlmapred-site.xmlworkers 4. 分发配置、创建文件夹5. 格式化6. 操作进程6.1. hdfs启动停止 6.2. yarn启动…

华为Mate60 麒麟5G归来,B站都燃了

8月29日&#xff0c;B站华为官方号“华为终端”&#xff0c;发布作品《【HUAWEI Mate 60系列】致敬奔腾不息的力量》公布了华为Mate 60系列产品面世。 该作品一经发布后&#xff0c;一小时最高能增长45.1万的播放量&#xff0c;截至目前发布两日播放量已经高达316.9万&#xf…

关于vue3组合式api (父组件和子组件之间的数据传递)笔记

目录 1.父组件转子组件 2.子组件传父组件 1.父组件转子组件 直接上代码 运行结果 2.子组件传父组件 子组件向父组件传递数据较为复杂一些&#xff0c;需要加深理解才可以明白&#xff01;我是这样理解的 父组件先写一个带参的函数&#xff0c;然后再将函数传给子组件&#xf…

Acwing793. 高精度乘法

Acwing793. 高精度乘法 题目描述代码展示 题目描述 代码展示 #include <iostream> #include <vector>using namespace std;vector<int> mul(vector<int> &A, int b) {vector<int> C;int t 0;for (int i 0; i < A.size() || t; i ){if…

一文通关MyBatisPlus

✅作者简介&#xff1a;大家好&#xff0c;我是Leo&#xff0c;热爱Java后端开发者&#xff0c;一个想要与大家共同进步的男人&#x1f609;&#x1f609; &#x1f34e;个人主页&#xff1a;Leo的博客 &#x1f49e;当前专栏&#xff1a; MyBatis ✨特色专栏&#xff1a; MySQ…

ssm园区停车管理系统源码和论文

ssm园区停车管理系统源码和论文104 开发工具&#xff1a;idea 数据库mysql5.7 数据库链接工具&#xff1a;navcat,小海豚等 技术&#xff1a;ssm 摘 要 网络技术和计算机技术发展至今&#xff0c;已经拥有了深厚的理论基础&#xff0c;并在现实中进行了充分运用&#x…

keytool生成证书

配置jdk 下载jdk https://www.oracle.com/java/technologies/downloads/#java8-linux 解压文件 tar -xvf jdk-8u381-linux-x64.tar.gz配置环境变量 export PATH$PATH:/root/jdk1.8.0_381/bin注意&#xff1a;此处仅配置了建议环境变量&#xff0c;若需要配置jdk完整环境变量&…

Blender 围绕自身的原点旋转与游标旋转

默认情况下的旋转是&#xff0c;R后旋转是物体自身的原点旋转 可以修改为围绕游标旋转&#xff0c;通过旋转R时 局部与全局坐标 全局的坐标不会变 局部的会随着物体的旋转变化 如果平稳时GZZ会在全局到局部坐标之间切换 或在局部到全局之间的切换 学习视频&#xff1a;【基础…

OCR文字检测与识别系统:融合文字检测、文字识别和方向分类器的综合解决方案

1. PP-OCR系统简介与总览 前两章主要介绍了DBNet文字检测算法以及CRNN文字识别算法。然而对于我们实际场景中的一张图像&#xff0c;想要单独基于文字检测或者识别模型&#xff0c;是无法同时获取文字位置与文字内容的&#xff0c;因此&#xff0c;我们将文字检测算法以及文字…

算法通关村第9关【黄金】| 两道有挑战的问题

1. 将有序数组转换为二叉搜索树 思路&#xff1a;二分法&#xff0c;这个算法保证了每次选择的中间元素都能保持左右子树的高度差不超过 1&#xff0c;从而构建一个高度平衡的二叉搜索树。这个过程类似于分治法&#xff0c;通过递归不断将大问题分解成小问题并解决。 找到数组…

和24考研说拜拜,不考研读中外合作办学硕士——人大女王金融硕士

23考研失利同学&#xff0c;大多都会有这样的疑虑&#xff0c;是再试一次还是选择其他方式呢&#xff1f;其实&#xff0c;并不用执着于全国联考&#xff0c;中外合作办学硕士或许更适合你。近年来&#xff0c;经济迅速发展&#xff0c;经济全球化不断扩大&#xff0c;金融方向…