Leetcode1143. 最长公共子序列(c#)
2021/11/10 1:09:54
本文主要是介绍Leetcode1143. 最长公共子序列(c#),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题解:力扣
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; else return b; } }
这篇关于Leetcode1143. 最长公共子序列(c#)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2022-03-01沐雪多租宝商城源码从.NetCore3.1升级到.Net6的步骤
- 2024-05-08首个适配Visual Studio平台的国产智能编程助手CodeGeeX正式上线!C#程序员必备效率神器!
- 2024-03-30C#设计模式之十六迭代器模式(Iterator Pattern)【行为型】
- 2024-03-29c# datetime tryparse
- 2024-02-21list find index c#
- 2024-01-24convert toint32 c#
- 2024-01-24Advanced .Net Debugging 1:你必须知道的调试工具
- 2024-01-24.NET集成IdGenerator生成分布式全局唯一ID
- 2024-01-23用CI/CD工具Vela部署Elasticsearch + C# 如何使用
- 2024-01-23.NET开源的简单、快速、强大的前后端分离后台权限管理系统