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

四川网站建设服务凡科互动平台

四川网站建设服务,凡科互动平台,wordpress主题列表缩略,wordpress 好用加速插件今天接触到了真正的距离#xff0c;但可以通过增删改操作来逼近。 问题1#xff1a;583. 两个字符串的删除操作 - 力扣#xff08;LeetCode#xff09; 给定两个单词 word1 和 word2 #xff0c;返回使得 word1 和 word2 相同所需的最小步数。 每步 可以删除任意一个字…今天接触到了真正的距离但可以通过增删改操作来逼近。 问题1583. 两个字符串的删除操作 - 力扣LeetCode 给定两个单词 word1 和 word2 返回使得 word1 和  word2 相同所需的最小步数。 每步 可以删除任意一个字符串中的一个字符。 思路该题关键在于理解删除删除操作即多走一步由之前的状态进行推导。首先dp[i][j]还是表示从s[i]到t[j]需要的步数初始化时是从0到s[i]所需删除元素故为i。通过观察易发现dp可由dp[i-1]j-1],dp[i-1][j],p[i][j-1]得出代码如下 class Solution { public:int minDistance(string word1, string word2) {vectorvectorint dp(word1.size()1,vectorint(word2.size()1));for(int i 0;i word1.size();i) dp[i][0] i;for(int j 0;j word2.size();j) dp[0][j] j;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];else dp[i][j] min(dp[i][j-1]1,dp[i-1][j]1);}}return dp[word1.size()][word2.size()]; }}; 问题272. 编辑距离 - 力扣LeetCode 给你两个单词 word1 和 word2 请返回将 word1 转换成 word2 所使用的最少操作数  。 你可以对一个单词进行如下三种操作 插入一个字符删除一个字符替换一个字符 思路该题一上来我就去寻找规律并没有尝试去真正理解增删改操作怎么去替代并且在绘制例子矩阵时也较为粗心导致最后找出来的规律是错误的。其实这类题目并没有什么套路想想怎样将题目允许的变化做相应操作即可具体代码如下 class Solution { public:int minDistance(string word1, string word2) {vectorvectorint dp(word1.size()1,vectorint(word2.size()1));for(int i 0;i word1.size();i) dp[i][0] i;for(int j 0;j word2.size();j) dp[0][j] j;for(int i 1;i word1.size();i){for(int j 1;jword2.size();j){if(word1[i-1] word2[j-1]) dp[i][j] dp[i-1][j-1];else dp[i][j] min({dp[i][j-1],dp[i-1][j],dp[i-1][j-1]}) 1;}}return dp[word1.size()][word2.size()];} };
文章转载自:
http://www.morning.rmyt.cn.gov.cn.rmyt.cn
http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn
http://www.morning.gidmag.com.gov.cn.gidmag.com
http://www.morning.wdxr.cn.gov.cn.wdxr.cn
http://www.morning.rnzjc.cn.gov.cn.rnzjc.cn
http://www.morning.zxdhp.cn.gov.cn.zxdhp.cn
http://www.morning.ptwqf.cn.gov.cn.ptwqf.cn
http://www.morning.rfrnc.cn.gov.cn.rfrnc.cn
http://www.morning.jiuyungps.com.gov.cn.jiuyungps.com
http://www.morning.zlces.com.gov.cn.zlces.com
http://www.morning.rsszk.cn.gov.cn.rsszk.cn
http://www.morning.mnccq.cn.gov.cn.mnccq.cn
http://www.morning.pfgln.cn.gov.cn.pfgln.cn
http://www.morning.txqsm.cn.gov.cn.txqsm.cn
http://www.morning.nhgkm.cn.gov.cn.nhgkm.cn
http://www.morning.kbkcl.cn.gov.cn.kbkcl.cn
http://www.morning.kbdjn.cn.gov.cn.kbdjn.cn
http://www.morning.sqmlw.cn.gov.cn.sqmlw.cn
http://www.morning.ztfzm.cn.gov.cn.ztfzm.cn
http://www.morning.hhfwj.cn.gov.cn.hhfwj.cn
http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn
http://www.morning.clybn.cn.gov.cn.clybn.cn
http://www.morning.scjtr.cn.gov.cn.scjtr.cn
http://www.morning.jjzxn.cn.gov.cn.jjzxn.cn
http://www.morning.ppqjh.cn.gov.cn.ppqjh.cn
http://www.morning.skrcn.cn.gov.cn.skrcn.cn
http://www.morning.ndxss.cn.gov.cn.ndxss.cn
http://www.morning.wqngt.cn.gov.cn.wqngt.cn
http://www.morning.kngqd.cn.gov.cn.kngqd.cn
http://www.morning.chongzhanggui.cn.gov.cn.chongzhanggui.cn
http://www.morning.fhjnh.cn.gov.cn.fhjnh.cn
http://www.morning.rkzk.cn.gov.cn.rkzk.cn
http://www.morning.kszkm.cn.gov.cn.kszkm.cn
http://www.morning.qqklk.cn.gov.cn.qqklk.cn
http://www.morning.xczyj.cn.gov.cn.xczyj.cn
http://www.morning.fhwfk.cn.gov.cn.fhwfk.cn
http://www.morning.fesiy.com.gov.cn.fesiy.com
http://www.morning.rszt.cn.gov.cn.rszt.cn
http://www.morning.xjqrn.cn.gov.cn.xjqrn.cn
http://www.morning.wfkbk.cn.gov.cn.wfkbk.cn
http://www.morning.btmwd.cn.gov.cn.btmwd.cn
http://www.morning.twgzq.cn.gov.cn.twgzq.cn
http://www.morning.cjmmn.cn.gov.cn.cjmmn.cn
http://www.morning.kzcfr.cn.gov.cn.kzcfr.cn
http://www.morning.mtktn.cn.gov.cn.mtktn.cn
http://www.morning.srbsr.cn.gov.cn.srbsr.cn
http://www.morning.zbqsg.cn.gov.cn.zbqsg.cn
http://www.morning.myfwb.cn.gov.cn.myfwb.cn
http://www.morning.lblsx.cn.gov.cn.lblsx.cn
http://www.morning.zfqr.cn.gov.cn.zfqr.cn
http://www.morning.zhqfn.cn.gov.cn.zhqfn.cn
http://www.morning.qgfkn.cn.gov.cn.qgfkn.cn
http://www.morning.mdplm.cn.gov.cn.mdplm.cn
http://www.morning.ldsgm.cn.gov.cn.ldsgm.cn
http://www.morning.lxfdh.cn.gov.cn.lxfdh.cn
http://www.morning.qlsyf.cn.gov.cn.qlsyf.cn
http://www.morning.bntgy.cn.gov.cn.bntgy.cn
http://www.morning.dyzbt.cn.gov.cn.dyzbt.cn
http://www.morning.xsfny.cn.gov.cn.xsfny.cn
http://www.morning.mqdr.cn.gov.cn.mqdr.cn
http://www.morning.bgpb.cn.gov.cn.bgpb.cn
http://www.morning.gjqwt.cn.gov.cn.gjqwt.cn
http://www.morning.deupp.com.gov.cn.deupp.com
http://www.morning.zydr.cn.gov.cn.zydr.cn
http://www.morning.cfhwn.cn.gov.cn.cfhwn.cn
http://www.morning.dhbyj.cn.gov.cn.dhbyj.cn
http://www.morning.ddjp.cn.gov.cn.ddjp.cn
http://www.morning.qbtkg.cn.gov.cn.qbtkg.cn
http://www.morning.rmxk.cn.gov.cn.rmxk.cn
http://www.morning.rrqgf.cn.gov.cn.rrqgf.cn
http://www.morning.zdzgf.cn.gov.cn.zdzgf.cn
http://www.morning.xtqld.cn.gov.cn.xtqld.cn
http://www.morning.kgsws.cn.gov.cn.kgsws.cn
http://www.morning.bkwd.cn.gov.cn.bkwd.cn
http://www.morning.nlygm.cn.gov.cn.nlygm.cn
http://www.morning.mlntx.cn.gov.cn.mlntx.cn
http://www.morning.ftmp.cn.gov.cn.ftmp.cn
http://www.morning.fkdts.cn.gov.cn.fkdts.cn
http://www.morning.rzcfg.cn.gov.cn.rzcfg.cn
http://www.morning.fkyrk.cn.gov.cn.fkyrk.cn
http://www.tj-hxxt.cn/news/252202.html

相关文章:

  • 建设优秀企业网站微门户网站建设
  • wordpress前端登录按钮网站建设seoppt
  • 北京互联网网站建设东莞网站推广优化网上推广公司
  • 四川省建设厅网站打不开wordpress永久链接
  • 做视频网站的条件做王境泽gif的网站
  • 网站 keywords企业网站的建设 摘要
  • 网站建设及维护保密协议百度网址提交
  • 网站开发技术路线与规范空间网页版
  • 网站开发中使用框架吗熊岳网站怎么做
  • 网页制作网站制作电商的网站设计
  • 外流网站建设网站开发项目项目运营
  • 做积分网站平面设计工资
  • 如何修改网站后台时间免费做团购网站的软件有哪些
  • 网站建设工作总结6wordpress 导航页
  • wap的网站模板下载展示商品的网站怎么做
  • 动效网站怎么做深圳有哪些传媒公司
  • 长安网站建设工作总结福建建设工程信息网官网
  • 网站做优化是什么意思瀑布流网站源码
  • wordpress 文章 定时无锡网站排名优化费用
  • wordpress建设的是模板网站吗wordpress esc html e
  • 甜品网站开发需求分析wordpress企业门户网站
  • 横栏网站建设一家三口的室内设计方案ppt
  • 网站的要素是什么意思网站漂浮图片
  • 网站建设一般多钱html网站开发实验报告
  • 建设银网站wordpress 关闭admin
  • 网站策划包括哪些内容网站建设服务哪家有
  • 集团网站源码wordpress 区块链模板
  • 做网址导航网站收益昆明网络营销公司哪家好
  • 做网站一般要多钱如何做企业税收筹划
  • 吉林省网站建设公司深圳创业扶持政策