代码随想录算法训练营第55天|● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇

 583. 两个字符串的删除操作

就是两个都要删除,取两个都删的最低操作

class Solution:def minDistance(self, word1: str, word2: str) -> int:dp=[[0]*(len(word2)+1) for _ in range(len(word1)+1)]for i in range(len(word1)+1):dp[i][0]=ifor j in range(len(word2)+1):dp[0][j]=jfor i in range(1,len(word1)+1):for j in range(1,len(word2)+1):if word1[i-1]==word2[j-1]:dp[i][j]=dp[i-1][j-1]else:dp[i][j]=min(dp[i-1][j-1]+2,dp[i-1][j]+1,dp[i][j-1]+1)return dp[-1][-1]

72. 编辑距离

增删替--增==对面删 删==删 替:+1

class Solution:def minDistance(self, word1: str, word2: str) -> int:dp=[[0]*(len(word2)+1) for _ in range(len(word1)+1)]for i in range(len(word1)+1):dp[i][0]=ifor j in range(len(word2)+1):dp[0][j]=jfor i in range(1,len(word1)+1):for j in range(1,len(word2)+1):if word1[i-1]==word2[j-1]:dp[i][j]=dp[i-1][j-1]else:dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1return dp[-1][-1]

编辑距离正式结束

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

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

相关文章

vue限制日期选择器不能选今年后的日期

vue限制日期选择器不能选今年后的日期 在 Vue 中,你可以使用 v-date-picker 组件来创建一个日期选择器,并通过 min 和 max 属性来限制日期的选择范围。以下是一个示例代码: <template><v-date-picker v-model="selectedDate" :min="minDate"…

SwiftUI之Transitions过渡动画

Transition是什么&#xff1f; 在SwiftUI中&#xff0c;transition决定了某个View如何插入到视图栈中&#xff0c;或者如何在视图栈中移除。transition自身并没有任何效果&#xff0c; 需要配合动画一起使用&#xff0c;举个例子&#xff1a; struct Example1: View {State p…

个人百度百科怎么创建

编辑百度词条是一个相对简单的流程&#xff0c;但需要注意的是&#xff0c;并不是所有的词条都可以编辑&#xff0c;部分锁定的词条是无法编辑的&#xff0c;但可以通过官方平台申请解封。以下百科优化网yajje分享是详细的步骤&#xff1a; 注册百度账号 首先&#xff0c;用户…

基于Docker+Jenkins实现自动部署SpringBoot+Maven项目

安装Docker随便根据其他教程安装即可&#xff0c;本文着重讲jenkins的安装与环境配置。 一、安装jenkins 1.运行命令搜索Jenkins docker search jenkins deprecated 是弃用的意思&#xff0c;第一条搜索记录就是告诉我们 jenkins 镜像已经弃用&#xff0c;让我们使用 jenkins…

写在Cell上线时

在2024年5月28日&#xff0c;《Reciprocal conversion between annual and polycarpic perennial flowering behavior in the Brassicaceae》总算是正式上线了&#xff0c;文章是open access&#xff0c;可以在 https://www.cell.com/cell/fulltext/S0092-8674(24)00473-2 阅读…

实战:Zig 编写高性能 Web 服务(1)

1.1 认识 std.http std.http 是 Zig 标准库中用于处理 HTTP 相关操作的类库。以我学习新的编程语言的经历来看&#xff0c;编写web程序是最常见的技术场景&#xff0c;所以熟练掌握 HTTP server/client 服务相关的编程知识是比较重要的。 std.http 主要包含以下API: Client…

计算机类专业应该怎么选学校和方向?优先选这些!

&#x1f446;点击关注 获取更多编程干货&#x1f446; 高考季临近&#xff0c;不少有意向报考计算机专业的同学在为院校和细分专业的选择而苦恼&#xff0c;以下是一些建议&#xff0c;希望能帮到大家&#xff01; 01 选校建议 在选择计算机科学&#xff08;CS&#xff09…

震撼揭秘:超53%热效率的潍柴柴油机如何成为中国动力心?

世界内燃机领域迎来历史性突破! 2024年4月20日&#xff0c;2024世界内燃机大会在天津隆重开幕&#xff0c;潍柴动力震撼发布了全球首款本体热效率高达53.09%的柴油机。这一技术奇迹标志着中国内燃机行业再一次登顶全球科技巅峰&#xff0c;彰显了中国在高端装备制造业中的领先…

我的app开始养活我了

大家在日常使用各类 app 时应该会发现&#xff0c;进入 app 会有个开屏广告&#xff0c;在使用 app 中&#xff0c;时不时的也会有广告被我们刷到。 这时候如果我们看完了这个广告&#xff0c;或者点击了这个广告的话&#xff0c;app商家就会获得这个广告的佣金。 这个佣金就是…

如何确保医药品牌门店价格稽查精准有效?

在医药行业竞争日益激烈的今天&#xff0c;价格成为消费者选择产品时的重要考量因素。为了确保医药品牌门店价格的统一性和透明度&#xff0c;不少企业开始采用“神秘顾客”调查这一手段来进行价格稽查。 但如何有效地开展这一调查&#xff0c;确保数据的真实性和有效性呢&…

uniapp开发环境及项目创建

uniapp官网&#xff1a;https://uniapp.dcloud.net.cn/tutorial/ 使用HBuilderX编辑器 点击 文件 -> 新建 - > 项目 创建好之后的目录结构 uniapp项目目录详细结构 ┌─uniCloud 云空间目录&#xff0c;支付宝小程序云为uniCloud-alipay&#xff0c;阿里…

社交媒体数据恢复:Weico

一、从备份中恢复数据 云备份 希望这篇教程能帮助你恢复Weico中的聊天记录和文件。如有其他问题&#xff0c;请随时联系我们。 三、注意事项 在尝试恢复数据的过程中&#xff0c;请避免执行任何可能导致数据进一步丢失的操作。 数据恢复的效果取决于多种因素&#xff0c;包…

OWASP API Security Top 10解读

数字经济时代&#xff0c;无论是互联网商业创新还是传统企业数字化转型&#xff0c;都在推动API数量与应用范围的爆发式增长。从只用于企业内部服务调用的1.0时代&#xff0c;到面向服务架构的2.0时代&#xff0c;再到如今成为开放平台和云原生微服务的3.0时代&#xff0c;API正…

百度百科人物百科修改注意事项

在修改百度百科人物百科时&#xff0c;百科优化网yajje分享需要注意以下几个方面&#xff1a; 参考资料的选择和使用 选择权威参考资料&#xff1a;在修改过程中&#xff0c;参考资料的选择至关重要。应尽可能从靠谱的来源寻找资料&#xff0c;如教科书、国家标准或公文、学术…

深度学习入门-第3章-神经网络

前面的待补充 3.6 手写数字识别 3.6.1 MNIST 数据集 本书提供了便利的 Python 脚本 mnist.py &#xff0c;该脚本支持从下载 MNIST 数据集到将这些数据转换成 NumPy 数组等处理&#xff08;mnist.py 在 dataset 目录下&#xff09;。 使用 mnist.py 时&#xff0c;当前目录必须…

Day13 : 队列 LeedCode:239. 滑动窗口最大值 347.前 K 个高频元素

详细讲解:点击跳转 239. 滑动窗口最大值 给你一个整数数组 nums&#xff0c;有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1&#xff1a; 输入&#x…

【C语言】字符串左旋(三种方法)

&#xff08;方法3只给出思路参考&#xff09; 问题 描述&#xff1a; 实现一个函数&#xff0c;可以左旋字符串中的k个字符。 例如&#xff1a; ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB 分析 我们先来理解一下&#xff0c;什么叫“左旋”&#xff1f;其实是这…

【数据库系统概论】函数依赖与范式

概述 在数据库设计中&#xff0c;范式&#xff08;Normal Forms, NF&#xff09;是用来规范化数据库表结构&#xff0c;以减少冗余数据和提高数据一致性与完整性的重要工具。 函数依赖 完全函数依赖与部分函数依赖 完全函数依赖 定义&#xff1a; 完全函数依赖表示的是在一…

开源项目介绍:Vision Pro上的棋盘游戏复刻——融合现实与虚拟的娱乐新体验

在探索Apple Vision Pro潜力的旅途中,一款精心打造的开源棋盘游戏复刻项目正吸引着众多开发者和游戏爱好者的目光。该项目不仅展示了混合现实技术的无限魅力,还为AVP(Apple Vision Pro)游戏领域的小白开发者们提供了一个理想的实践起点。让我们一起深入了解这个集创意与实用…

解决odbc 数据源创建之后删除失败问题

问题描述 该问题一般存在于用32位odbc管理程序删除了64位管理程序创建的数据源&#xff0c;被提示失败&#xff0c;然后再用64位odbc管理程序删除时发现删除不掉。怎么都删除不掉&#xff0c;不会影响体验&#xff0c;但是很膈应 问题解决 将该路径下的对应的ODBC数据源&…