?

題解：力扣

public class Solution{public int LongestCommonSubsequence(string text1, string text2){int num1 = text1.Length;int num2 = text2.Length;int[,] dp = new int[num1 + 1, num2 + 1];for(int i = 0; i < num1; i++){for(int j = 0; j < num2; j++){if(text1[i] == text2[j]){dp[i + 1, j + 1] = dp[i, j] + 1;}else{dp[i + 1, j + 1] = Max(dp[i, j + 1], dp[i + 1, j]);}}}return dp[num1, num2];}private int Max(int a, int b){if(a > b)return a;elsereturn b; }}

總結(jié)

以上是生活随笔為你收集整理的Leetcode1143. 最长公共子序列(c#)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。