[LeetCode - Python]844. 比较;含退格的字符串(Easy);415. 字符串相加(Easy)

1.题目

844. 比较含退格的字符串(Easy)
在这里插入图片描述

1.代码:

class Solution:def backspaceCompare(self, s: str, t: str) -> bool:# 暴力法s = list(s)t = list(t)M = 0N = 0for i in range(len(s)):i -=M if s[i] == '#' :if i > 0 :s.pop(i)s.pop(i-1)M+=2else :s.pop(i)M+=1for i in range(len(t)):i-=Nif t[i] == '#':if i > 0:t.pop(i)t.pop(i-1)N+=2else :t.pop(i)N+=1return s == t 
class Solution:#新建子方法,堆栈。def Tuige(self,ss:str):ss = list(ss)temp = []for i in ss:if i != '#':temp.append(i)elif temp:temp.pop()return tempdef backspaceCompare(self, s: str, t: str) -> bool:return self.Tuige(s) == self.Tuige(t)

在这里插入图片描述

2.题目:

415. 字符串相加(Easy)
在这里插入图片描述

2.代码:

class Solution:def addStrings(self, num1: str, num2: str) -> str:# 暴力双指针,尾部开始向前相加,最后反转# 效率低N1 , N2 = len(num1)-1 ,len(num2)-1temp =  0ret = []while N1>= 0 or N2>= 0 :if N2 == -1 and N1!= -1:s1 = int(num1[N1])N1-=1s2 = 0elif N1 == -1 and N2!= -1:s2 = int (num2[N2]) N2-=1s1 = 0else:s1 = int(num1[N1])s2 = int(num2[N2]) N1-=1N2-=1Sum =  s1 + s2 + tempif Sum >= 10 :temp = 1 ret.append(str(Sum -10))else :temp = 0  ret.append(str(Sum)) if temp == 1:ret.append("1")temp = 0ret.reverse()return ''.join(ret)
class Solution:def addStrings(self, num1: str, num2: str) -> str:# 双指针,尾部开始向前相加,最后反转# 时间稍微节省不少N1 , N2 = len(num1)-1 ,len(num2)-1temp =  0ret = []while N1>= 0 or N2>= 0 or temp != 0 :n11 = int(num1[N1]) if N1 >= 0 else 0 n22 = int(num2[N2]) if N2 >= 0 else 0N1 -=1N2 -=1sum = n11 + n22 +tempret.append(str(sum%10))     # %  取余数除temp = sum // 10            # // 去余数除return ''.join(ret[::-1])

在这里插入图片描述

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

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

相关文章

LION AI 大模型落地,首搭星纪元 ES

自新能源汽车蓬勃发展以来,随着潮流不断进步和变革的“四大件”有着明显变化。其中有:平台、智能驾驶、配置、以及车机。方方面面都有着不同程度的革新。 而车机方面,从以前老旧的媒体机、 CD 机发展至如今具有拓展性、开放性、智能化的车机…

Docker部署php运行环境(php-fpm+nginx)

前言 如果使用docker去部署一套php的运行环境,我们需要构建出nginx、php-fpm两个容器,nginx通过fast_cgi协议去转发php-fpm中的端口,从而实现web server的搭建,接下来以php的laravel框架为演示例子。 部署php-fpm 第一步 编写ph…

一、数学建模之线性规划篇

1.定义 2.例题 3.使用软件及解题 一、定义 1.线性规划(Linear Programming,简称LP)是一种数学优化技术,线性规划作为运筹学的一个重要分支,专门研究在给定一组线性约束条件下,如何找到一个最优的决策&…

Prometheus 监控系统---你值得拥有

目录 一:Prometheus 1、Prometheus 概述 2、应用场景 3、Prometheus 的特点 4、Prometheus 的生态组件 (1)Prometheus server:服务核心组件 (2)Client Library: 客户端库 (3&#xff0…

前端开发怎么解决前端安全性的问题? - 易智编译EaseEditing

前端安全性是保护前端应用程序免受恶意攻击和数据泄露的重要方面。以下是一些解决前端安全性问题的关键方法: 输入验证与过滤: 对所有用户输入进行验证和过滤,防止恶意用户通过注入攻击等手段破坏应用程序或获取敏感信息。 跨站点脚本&#…

安卓移动应用开发实训室建设方案

一 、系统概述 安卓移动应用开发作为新一代信息技术的重点和促进信息消费的核心产业,已成为我国转变信息服务业的发展新热点:成为信息通信领域发展最快、市场潜力最大的业务领域。互联网尤其是移动互联网,以其巨大的信息交换能力和快速渗透能…

k8s 自身原理之高可用

说到高可用,咱们在使用主机环境的时候(非 k8s),咱做高可用有使用过这样的方式: 服务器做主备部署,当主节点和备节点同时存活的时候,只有主节点对外提供服务,备节点就等着主节点挂了…

logstash配置文件

input { kafka { topics > “xxxx” bootstrap_servers > “ip:port” auto_offset_reset > “xxxx” group_id > “xxxx” consumer_threads > 3 codec > “json” } } filter { grok { match > { “message” > ‘%{IP:client_ip} - - [%{HTTPDATE:…

PostgreSQL父子建表查询所有的子数据-利用自定义函数查询

pgsql 函数查询代码 select find_space_tree_list_by_nodeid(1,1) 查询结果示意图 获取子集函数代码 CREATE OR REPLACE FUNCTION "public"."find_space_tree_list_by_nodeid"("nodeid" varchar, "viewid" varchar)RETURNS "…

电脑远程接入软件可以进行文件传输吗?快解析内网穿透

电脑远程接入软件的出现,让我们可以在两台电脑之间进行交互和操作。但是,很多人对于这些软件能否进行文件传输还存在一些疑问。下面的文章将解答这个问题。 1.电脑远程接入软件可以进行文件传输。传统上,我们可能会通过传输线或者移动存储设…

【图论】Floyd算法

一.简介 Floyd算法,也称为Floyd-Warshall算法,是一种用于解决所有节点对最短路径问题的动态规划算法。它可以在有向图或带权图中找到任意两个节点之间的最短路径。 Floyd算法的基本思想是通过中间节点逐步优化路径长度。它使用一个二维数组来存储任意两…

mongodb 数据库管理(数据库、集合、文档)

目录 一、数据库操作 1、创建数据库 2、删除数据库 二、集合操作 1、创建集合 2、删除集合 三、文档操作 1、创建文档 2、 插入文档 3、查看文档 4、更新文档 1)update() 方法 2)replace() 方法 一、数据库操作 1、创建数据库 创建数据库…

钛合金为何成为iPhone 15 Pro材料首选?

多年来,iPhone Pro一直采用厚重的钢框架,但不会持续太久。 有了iPhone 15 Pro,苹果可能会从钢框架转向钛框架,这不仅仅是因为它听起来更酷。钛比钢有很多优点,尤其是它更轻,这将解决iPhone Pro与普通iPhon…

Python爬虫——scrapy_日志信息以及日志级别

日志级别(由高到低) CRITICAL: 严重错误 ERROR: 一般错误 WARNING: 警告 INFO: 一般警告 DEBUG: 调试信息 默认的日志等级是DEBUG 只要出现了DEBUG或者DEBUG以上等级的日志,那么这些…

哪些人适合参加大数据培训班?

互联网加速职场变革,大数据浪潮席卷全球。日前,Python、大数据、人工智能是当今最热门的话题。大数据存储、大数据分析、 人工智能等开发人才需求旺盛。 大数据培训班有大数据分析培训班、大数据开发培训班,JAVA培训班 大数据班适学人群…

vite4+vue3+electron23.3+ts桌面应用bs端开发 打包windows、linux、max三个系统的安装包

vite4vue3electron23.3ts桌面应用bs端开发 打包windows、linux、max三个系统的安装包 主要包依赖 "electron-store": "^8.1.0", //全局数据状态管理,可选择性安装"electron": "23.3.8","electron-builder": &q…

【服务器】Strace显示后台进程输出

今天有小朋友遇到一个问题 她想把2331509和2854637这两个进程调到前台来,以便于在当前shell查看这两个python进程的实时输出 我第一反应是用jobs -l然后fg (参考这里) 但是发现jobs -l根本没有输出: 原因是jobs看的是当前ses…

测试框架pytest教程(4)运行测试

运行测试文件 $ pytest -q test_example.py 会运行该文件内test_开头的测试方法 该-q/--quiet标志使输出保持简短 测试类 pytest的测试用例可以不写在类中,但如果写在类中,类名需要是Test开头,非Test开头的类下的test_方法不会被搜集为用…

html动态爱心代码【一】(附源码)

前言 七夕马上就要到了,为了帮助大家高效表白,下面再给大家带来了实用的HTML浪漫表白代码(附源码)背景音乐,可用于520,情人节,生日,表白等场景,可直接使用。 效果演示 文案修改 var loverNam…