网站logo提交,河北保定最新消息,河南郑州天气预报15天,源码屋整站源码代码随想录算法训练营第五十六天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和 1143.最长公共子序列1035.不相交的线53. 最大子序和 做了一个小时左右 1143.最长公共子序列 题目链接#xff1a;1143.最长公共子序列 文章链接 状态#xff1a;会做 代码
class Solu… 代码随想录算法训练营第五十六天|1143.最长公共子序列、1035.不相交的线、53. 最大子序和 1143.最长公共子序列1035.不相交的线53. 最大子序和 做了一个小时左右 1143.最长公共子序列 题目链接1143.最长公共子序列 文章链接 状态会做 代码
class Solution {
public:int longestCommonSubsequence(string text1, string text2) {vectorvectorint dp(text1.size() 1, vectorint(text2.size() 1, 0));for (int i 1; i text1.size(); i) {for (int j 1; j text2.size(); j) {if (text1[i - 1] text2[j - 1]) {dp[i][j] dp[i - 1][j - 1] 1;} else {dp[i][j] max(dp[i - 1][j], dp[i][j - 1]);}}}return dp[text1.size()][text2.size()];}
};1035.不相交的线 题目链接1035.不相交的线 文章链接 状态不太好想 代码
class Solution {
public:int maxUncrossedLines(vectorint A, vectorint B) {vectorvectorint dp(A.size() 1, vectorint(B.size() 1, 0));for (int i 1; i A.size(); i) {for (int j 1; j B.size(); j) {if (A[i - 1] B[j - 1]) {dp[i][j] dp[i - 1][j - 1] 1;} else {dp[i][j] max(dp[i - 1][j], dp[i][j - 1]);}}}return dp[A.size()][B.size()];}
};53. 最大子序和 题目链接53. 最大子序和 文章链接 状态看视频懂了 代码
class Solution {
public:int maxSubArray(vectorint nums) {if (nums.size() 0) return 0;vectorint dp(nums.size());dp[0] nums[0];int result dp[0];for (int i 1; i nums.size(); i) {dp[i] max(dp[i - 1] nums[i], nums[i]); if (dp[i] result) result dp[i]; }return result;}
};
