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

算法训练营第56天|LeetCode 583.两个字符串的删除操作 72.编辑距离

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

题目链接:

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

代码:

class Solution {
public:int minDistance(string word1, string word2) {int size_1 = word1.size();int size_2 = word2.size();vector<vector<int>>dp(size_1+1,vector<int>(size_2+1,0));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<=size_1;i++){for(int j=1;j<=size_2;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[size_1][size_2];}
};

LeetCode 72.编辑距离

题目链接:

LeetCode 72.编辑距离

代码:

class Solution {
public:int minDistance(string word1, string word2) {int size_1 = word1.size();int size_2 = word2.size();vector<vector<int>>dp(size_1+1,vector<int>(size_2+1));for(int i=0;i<=size_1;i++) dp[i][0] = i;for(int j=0;j<=size_2;j++) dp[0][j] = j;for(int i=1;i<=size_1;i++){for(int j=1;j<=size_2;j++){if(word1[i-1]==word2[j-1]) dp[i][j]=dp[i-1][j-1];else dp[i][j] = min(min(dp[i][j-1]+1,dp[i-1][j]+1),dp[i-1][j-1]+1);}}return dp[size_1][size_2];}
};

http://www.lryc.cn/news/343433.html

相关文章:

  • 首页最新 多IP浏览器防关联:如何配置多个独立且稳定的IP地址?
  • 电脑连接公司打印机教程
  • JavaScript 中的 Promise.all
  • 机器视觉_联合编程(二)
  • AUTOCRAWLER : A Progressive Understanding Web Agent for WebCrawler Generation
  • php使用服务器端和客户端加密狗环境部署及使用记录(服务器端windows环境下部署、linux环境宝塔面板部署、客户端部署加密狗)
  • Android selinux权限
  • Flutter笔记:Widgets Easier组件库(9)使用弹窗
  • 【解决Android Studio】cmake报错找不到vulkan包
  • 手动卸载32 位office
  • python selenium 滑动后获取动态追加的元素
  • 【idea-sprongboot项目】在linux服务器上纯远程开发方式
  • ADC模-数转换原理与实现
  • Android 文件传输
  • 一起深度学习
  • servlet-会话(cookie与session)
  • windows11忘记登录密码怎么办?
  • C#里如何设置输出路径,不要net7.0-windows
  • 知名员工上网行为管理系统推荐榜单
  • 第12章 软件测试基础(第三部分)测试类型、测试工具
  • open-vm-tools使用虚机的拷贝/粘切
  • CKEditor编辑器的简单使用方法,取值,赋值
  • 创建一个线程对象需要花费多少内存空间
  • Java -- (part23)
  • 1. C++入门:命名空间及输入输出
  • 【Kotlin】Java三目运算转成 kotlin 表达
  • 如何安全可控地进行内外网跨网络传输文件?
  • Python Json数据解析
  • pyinstaller打包pytorch和transformers程序
  • 西门子数控网络IP设定配置