用心的布莱克刷牛客

分类

/ 注册

全部文章（共32篇）

题解 | 查找两个字符串a,b中的最长公共子串

#include <iostream> #include<vector> using namespace std; //动态规划，dp[i][j]代表以s[i-1]和t[j-1]结尾的最长公共子串 //状态转移：如果s[i-1]==t[j-1]，则dp[i][j]=dp[i-...

2025-05-20

0 78

题解 | 查找两个字符串a,b中的最长公共子串

#include <iostream> #include<vector> using namespace std; //动态规划，dp[i][j]代表以s[i-1]和t[j-1]结尾的最长公共子串 //状态转移：如果s[i-1]==t[j-1]，则dp[i][j]=dp[i-...

2025-05-20

0 85

题解 | 万万没想到之聪明的编辑

#include <bits/stdc++.h> using namespace std; // 双指针的解法：i，j指针都从头开始依次递增，但当j超过三或四的时候，就需要对j的前三位或前四位进行判断了。 //2，如果前三位或者前四位符合了AAA或者AABB的形式，说明新插入的元素（A或...

2025-05-20

0 87

题解 | 万万没想到之聪明的编辑

#include <iostream> #include<string> #include<deque> using namespace std; int main() { //使用一个长度为四的滑动窗口来处理即可（用双向队列来实现） //如果窗...

2025-05-20

0 92

题解 | 最小编辑代价

class MinCost { public: int findMinCost(string A, int n, string B, int m, int c0, int c1, int c2) { //原版的编辑代价的基础上每个操作加入的权重，修改一下状态转移方程即可 ...

2025-05-20

0 83

题解 | 编辑距离(二)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * min edit cost * @param str1 string字符串 the string ...

2025-05-20

1 81

题解 | 编辑距离为一

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param t string字符串 ...

2025-05-20

0 77

题解 | 编辑距离(一)

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串...

2025-05-20

0 74

题解 | 计算字符串的编辑距离

#include <iostream> #include<vector> using namespace std; //动态规划，dp[i][j]代表将s的前i个字符转变为t的前j个字符所需要的最小编辑次数 //优化空间复杂度，只用到了左，上，左上的三个位置的记录，我们只用一...

2025-05-20

0 86

题解 | 最长公共子串

class LongestSubstring { public: int findLongest(string A, int n, string B, int m) { // write code here //动态规划，dp[i][j]代表以A[i-1]和B...

2025-05-19

0 83