当前位置: 首页 > news >正文

新疆网站建设咨询北京seo工程师

新疆网站建设咨询,北京seo工程师,wordpress七牛云上传图片,吕梁网站设计前言 题目:72. 编辑距离 参考题解:编辑距离-代码随想录、编辑距离-力扣官方题解 提交代码 用未知的方法,去解决不确定的问题,心累了。不想干事,想刷个题找找短期反馈,结果还卡住了。 晚上去后湖溜溜步。…

前言

题目:72. 编辑距离

参考题解:编辑距离-代码随想录、编辑距离-力扣官方题解


提交代码

用未知的方法,去解决不确定的问题,心累了。不想干事,想刷个题找找短期反馈,结果还卡住了。

晚上去后湖溜溜步。洗个澡,今晚还是得把这道题目给通过。

这道题目确实有点难。看了答案才明白。思路见参考题解中的链接。下面代码入为理解之后,自行写一遍。

class Solution {
public:int minDistance(string word1, string word2) {vector<vector<int>> dp(word1.size()+1,vector<int>(word2.size()+1,0));// 初始化。从当前串变成空串for(int i=0; i<=word1.size(); i++){dp[i][0] = i;}for(int i=0; i<=word2.size(); i++){dp[0][i] = i;}for(int i=1; i<=word1.size(); i++){for(int j=1; j<=word2.size(); j++){if(word1[i-1] == word2[j-1])dp[i][j] = dp[i-1][j-1]; // 不需要做修改elsedp[i][j] = min(dp[i-1][j-1]+1, min(dp[i-1][j]+1, dp[i][j-1]+1)); // 分别为修改最后一个字符;对与A的第i个字符,B在后面添加一个字符;对于B的第j个字符,在A的后面添加一个字符}}return dp[word1.size()][word2.size()];}
};
http://www.lbrq.cn/news/2501137.html

相关文章:

  • 优秀网站的特点百度竞价推广流程
  • 做婚恋交友网站模板快速排名优化推广手机
  • 网站建设 点指成名广州中小企业seo推广运营
  • 完整域名展示网站源码百度浏览器下载安装2023版本
  • ios wordpress连接站点简述什么是网络营销
  • 电子商务seo招聘seo快速排名软件网址
  • wordpress修改描述国外搜索引擎优化
  • 个人可以做公益网站吗爱站长
  • 网站建设合同 免责声明重庆网站外包
  • 网站制作有哪些种类seo标题优化关键词
  • 用bs做网站谷歌官网下载
  • 学网站ui设计网络热词2021流行语
  • 网站建设需要哪些工具与知识seo独立站
  • 网站做管理后台需要知道什么长沙百度搜索网站排名
  • 用别人的二级域名做网站app推广代理加盟
  • 有谁会设制网站免费引流微信推广
  • 网站开发 确认函南京百度推广
  • wordpress h5 app锦绣大地seo
  • 青海省公路建设网站百度爱采购优化排名软件
  • 郑州网站建设乛汉狮网络哈尔滨网络优化推广公司
  • 防城港网站开发排位及资讯
  • 开一个网站建设公司好seo网络优化公司哪家好
  • 印度做网站站长工具在线免费
  • 网站怎么做外部优化资源猫
  • 能下载的网站网站seo百度百科
  • 佛山网站建设有哪些免费做网页的网站
  • dedecms网站空白西安计算机培训机构哪个最好
  • 新手做网站的几个必要步骤论文收录网站排名
  • 网站建设与管理实训心得体会aso关键词搜索优化
  • 武汉网站设计公司排名苏州seo网站公司
  • Mybatis_4
  • 【esp32s3】7 - VSCode + PlatformIO + Arduino + 构建项目
  • YOLOv11改进:添加SCConv空间和通道重构卷积二次创新C3k2
  • 从0到500账号管理:亚矩阵云手机多开组队与虚拟定位实战指南
  • 优测推出HarmonyOS全场景测试服务,解锁分布式场景应用卓越品质!
  • Java 排序