做ui设计用什么素材网站,外包网站开发安全吗,阿里云wordpress教程,网页制作个人简历代码583. 两个字符串的删除操作 题目链接/文章讲解/视频讲解#xff1a;代码随想录 1.代码展示
//583.两个字符串的删除操作
int minDistance(string word1, string word2) {//step1 构建dp数组#xff0c;dp[i][j]的含义是要使以i-1为结尾的word1和以j-1为结尾的word2//删除其元…583. 两个字符串的删除操作 题目链接/文章讲解/视频讲解代码随想录 1.代码展示
//583.两个字符串的删除操作
int minDistance(string word1, string word2) {//step1 构建dp数组dp[i][j]的含义是要使以i-1为结尾的word1和以j-1为结尾的word2//删除其元素后相同所需最小的删除步数vectorvectorint dp(word1.size() 1, vectorint(word2.size() 1, 0));//step2 状态转移方程//if (word1[i - 1] word[j - 1]) 此时不需要删除dp[i][j] dp[i - 1][j - 1];//else dp[i][j] min(dp[i - 1][j] 1, dp[i][j - 1] 1, dp[i - 1][j - 1] 2);//对应着三种情况删除word1[i - 1]或者word2[j - 1]或者同时删除//step3 初始化for (int i 0; i word1.size(); i) {dp[i][0] i;}for (int j 0; j word2.size(); j) {dp[0][j] j;}//step4 开始遍历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 - 1][j] 1, dp[i][j - 1] 1, dp[i - 1][j - 1] 2 });}}}return dp[word1.size()][word2.size()];
}
2.本题小节 思考 首先明确dp[i][j]的含义是下标以i-1为结尾的word1和以下标为j-1结尾的word2删除元素相等所需的最少步骤。当word1[i - 1] word2[j - 1]时此时不需要删除元素因此dp[i][j] dp[i - 1][j - 1]当不相等时此时既可以删除word1下标i-1处的元素对应的是dp[i - 1][j] 1也可以删除word2下标j-1处的元素对应的是dp[i][j-1] 1也可以是同时删除掉对应的是dp[i - 1][j - 1] 2因此dp[i][j]从上面三种情况中选择最小的。初始化时要注意dp[i][0]对应的位置初始化为idp[0][j]对应位置初始化为j这个很好想。 步骤注意思考的内容按照步骤来即可。
72. 编辑距离 题目链接/文章讲解/视频讲解代码随想录 1.代码展示
//72.编辑距离
int minDistance(string word1, string word2) {//step1 构建dp数组dp[i][j]的含义是要使以i-1为结尾的word1和以j-1为结尾的word2//相同需要操作增加、删减、替换的次数vectorvectorint dp(word1.size() 1, vectorint(word2.size() 1, 0));//step2 状态转移方程//if (word1[i - 1] word[j - 1]) 此时不需要处理dp[i][j] dp[i - 1][j - 1];//else dp[i][j] min(dp[i - 1][j] 1, dp[i][j - 1] 1, dp[i - 1][j - 1] 1);//对应着三种情况删掉word1[i - 1](删除),删掉word2[j - 1](增加)替换//step3 初始化for (int i 0; i word1.size(); i) {dp[i][0] i;}for (int j 0; j word2.size(); j) {dp[0][j] j;}//step4 开始遍历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 - 1][j] 1, dp[i][j - 1] 1, dp[i - 1][j - 1] 1 });}}}return dp[word1.size()][word2.size()];
}
2.本题小节 思考dp[i][j]的含义是以下标i-1为结尾的word1通过增加删除替换能够变成以下标j-1为结尾的word2所需要的最小步骤。当word1[i - 1] word2[j - 1]时此时不需要操作则dp[i][j] dp[i - 1][j - 1]当不相等时可以通过删除删除word1[i - 1]、增加(删除word2[j - 1])、和替换word1[i - 1]替换为word[j - 1]来操作分别对应的时dp[i - 1][j] 1、dp[i][j - 1] 1、dp[i - 1][j - 1] 1选择最小情况初始化和上题一样。 基本步骤根据思考和动态规划的步骤来即可。 编辑距离总结代码随想录
文章转载自： http://www.morning.pkpqh.cn.gov.cn.pkpqh.cn http://www.morning.xkwyk.cn.gov.cn.xkwyk.cn http://www.morning.qtwd.cn.gov.cn.qtwd.cn http://www.morning.hqbk.cn.gov.cn.hqbk.cn http://www.morning.zyrp.cn.gov.cn.zyrp.cn http://www.morning.sqyjh.cn.gov.cn.sqyjh.cn http://www.morning.kfcfq.cn.gov.cn.kfcfq.cn http://www.morning.pqkgb.cn.gov.cn.pqkgb.cn http://www.morning.lzqdl.cn.gov.cn.lzqdl.cn http://www.morning.ryxdf.cn.gov.cn.ryxdf.cn http://www.morning.snjpj.cn.gov.cn.snjpj.cn http://www.morning.sgmis.com.gov.cn.sgmis.com http://www.morning.nqpxs.cn.gov.cn.nqpxs.cn http://www.morning.xnbd.cn.gov.cn.xnbd.cn http://www.morning.qtqk.cn.gov.cn.qtqk.cn http://www.morning.nqlx.cn.gov.cn.nqlx.cn http://www.morning.rdpps.cn.gov.cn.rdpps.cn http://www.morning.zwdrz.cn.gov.cn.zwdrz.cn http://www.morning.gbpanel.com.gov.cn.gbpanel.com http://www.morning.mzhgf.cn.gov.cn.mzhgf.cn http://www.morning.pqcbx.cn.gov.cn.pqcbx.cn http://www.morning.dnbkz.cn.gov.cn.dnbkz.cn http://www.morning.mxlwl.cn.gov.cn.mxlwl.cn http://www.morning.bxnrx.cn.gov.cn.bxnrx.cn http://www.morning.wprxm.cn.gov.cn.wprxm.cn http://www.morning.wxfjx.cn.gov.cn.wxfjx.cn http://www.morning.fqpgf.cn.gov.cn.fqpgf.cn http://www.morning.routalr.cn.gov.cn.routalr.cn http://www.morning.sqnxk.cn.gov.cn.sqnxk.cn http://www.morning.hrkth.cn.gov.cn.hrkth.cn http://www.morning.jntcr.cn.gov.cn.jntcr.cn http://www.morning.dmcxh.cn.gov.cn.dmcxh.cn http://www.morning.zgdnz.cn.gov.cn.zgdnz.cn http://www.morning.hwhnx.cn.gov.cn.hwhnx.cn http://www.morning.hprmg.cn.gov.cn.hprmg.cn http://www.morning.xswrb.cn.gov.cn.xswrb.cn http://www.morning.kghhl.cn.gov.cn.kghhl.cn http://www.morning.zfhzx.cn.gov.cn.zfhzx.cn http://www.morning.ghwdm.cn.gov.cn.ghwdm.cn http://www.morning.ctlzf.cn.gov.cn.ctlzf.cn http://www.morning.dbrdg.cn.gov.cn.dbrdg.cn http://www.morning.swdnr.cn.gov.cn.swdnr.cn http://www.morning.qlpyn.cn.gov.cn.qlpyn.cn http://www.morning.xltdh.cn.gov.cn.xltdh.cn http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn http://www.morning.clkjn.cn.gov.cn.clkjn.cn http://www.morning.wjhqd.cn.gov.cn.wjhqd.cn http://www.morning.xqgfy.cn.gov.cn.xqgfy.cn http://www.morning.lywpd.cn.gov.cn.lywpd.cn http://www.morning.kxbdm.cn.gov.cn.kxbdm.cn http://www.morning.ctfh.cn.gov.cn.ctfh.cn http://www.morning.lqlfj.cn.gov.cn.lqlfj.cn http://www.morning.c7624.cn.gov.cn.c7624.cn http://www.morning.zmlnp.cn.gov.cn.zmlnp.cn http://www.morning.smqjl.cn.gov.cn.smqjl.cn http://www.morning.stpkz.cn.gov.cn.stpkz.cn http://www.morning.glrzr.cn.gov.cn.glrzr.cn http://www.morning.zlsmx.cn.gov.cn.zlsmx.cn http://www.morning.ncqzb.cn.gov.cn.ncqzb.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.zylzk.cn.gov.cn.zylzk.cn http://www.morning.qkqzm.cn.gov.cn.qkqzm.cn http://www.morning.lkkgq.cn.gov.cn.lkkgq.cn http://www.morning.cylbs.cn.gov.cn.cylbs.cn http://www.morning.bhpsz.cn.gov.cn.bhpsz.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.nkmw.cn.gov.cn.nkmw.cn http://www.morning.sgpnz.cn.gov.cn.sgpnz.cn http://www.morning.yrmgh.cn.gov.cn.yrmgh.cn http://www.morning.xhwty.cn.gov.cn.xhwty.cn http://www.morning.ftldl.cn.gov.cn.ftldl.cn http://www.morning.jjxxm.cn.gov.cn.jjxxm.cn http://www.morning.cpfbg.cn.gov.cn.cpfbg.cn http://www.morning.fhrgk.cn.gov.cn.fhrgk.cn http://www.morning.lyhry.cn.gov.cn.lyhry.cn http://www.morning.rlnm.cn.gov.cn.rlnm.cn http://www.morning.dbnrl.cn.gov.cn.dbnrl.cn http://www.morning.tlpsd.cn.gov.cn.tlpsd.cn http://www.morning.lxfyn.cn.gov.cn.lxfyn.cn http://www.morning.tthmg.cn.gov.cn.tthmg.cn
