leetcode---edit-distance---dp
来源:互联网 发布:网页版淘宝看微淘 编辑:程序博客网 时间:2024/06/01 08:17
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)
You have the following 3 operations permitted on a word:
a) Insert a character
b) Delete a character
c) Replace a character
class Solution {public: int min(int a, int b, int c) { if(a <= b && a <= c) return a; else if(b <= a && b <= c) return b; else return c; } int min(int a, int b) { return a < b ? a : b; } int minDistance(string word1, string word2) { int n1 = word1.size(); int n2 = word2.size(); if(n1 == 0) return n2; if(n2 == 0) return n1; vector<vector<int>> dp(n1+1, vector<int>(n2+1, 0)); for(int i=0; i<=n1; i++) dp[i][0] = i; for(int j=0; j<=n2; j++) dp[0][j] = j; for(int i=1; i<=n1; i++) { for(int j=1; j<=n2; 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], dp[i][j-1], dp[i-1][j-1]) + 1; } } return dp[n1][n2]; }};
阅读全文
0 0
- Leetcode dp Edit Distance
- [leetcode][DP] Edit Distance
- LeetCode Edit Distance DP
- [LeetCode] Edit Distance(!!!!!DP)
- leetcode---edit-distance---dp
- Leetcode-Edit Distance(dp)
- leetcode -- Edit Distance -- 重点dp
- leetcode 72. Edit Distance DP
- [LeetCode] DP 之 Edit Distance
- Leetcode 72 Edit Distance DP好题
- Leetcode 72 - Edit Distance(dp)
- leetcode 72 Edit Distance(DP)
- 4.Edit Distance【dp】
- 【DP】Edit Distance
- Edit Distance(dp)
- Edit Distance(dp)
- LeetCode: Edit Distance
- LeetCode Edit Distance
- Tomcat集群中Session同步共享
- 自然语言处理之LDA主题模型(占坑)
- ARKit如果检测到新的平面就 生成物体
- "Couldn't resolve host 'mirrors.zju.edu.cn'" Trying other mirror.解决办法
- 各种MYSQL 下载链接
- leetcode---edit-distance---dp
- Spring、SpringMVC和Mybatis整合
- ML&DL 数学知识整理
- 反射
- MySql Host is blocked because of many connection errors; unblock with 'mysqladmin flush-hosts' 解决方法
- 使用PHP+MYSQL+DREAMWAVER写一个动态网站(一)配置环境
- python+svmlib+opencv实现图片验证码的自动识别
- [ JDK ] 列表转数组 toArray
- 【csf-201312-3】最大的矩形