docs(note): 添加题解：1143. 最长公共子序列

zhouboyi1998 · zhouboyi · commit 7b36381a68fd · 2025-03-19T18:40:18.000+08:00
diff --git a/markdown/hello/0000.Hello.md b/markdown/hello/0000.Hello.md
@@ -77,6 +77,7 @@
 | <span style="color: #00AF9B;">**Easy**</span>   | [**0905.按奇偶排序数组**](../easy/0905.按奇偶排序数组.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**0958.二叉树的完全性检验**](../medium/0958.二叉树的完全性检验.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**1137.第N个泰波那契数**](../easy/1137.第N个泰波那契数.md) |
+| <span style="color: #FFB822;">**Medium**</span> | [**1143.最长公共子序列**](../medium/1143.最长公共子序列.md) |
 | <span style="color: #FFB822;">**Medium**</span> | [**1419.数青蛙**](../medium/1419.数青蛙.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**1460.通过翻转子数组使两个数组相等**](../easy/1460.通过翻转子数组使两个数组相等.md) |
 | <span style="color: #00AF9B;">**Easy**</span>   | [**1464.数组中两元素的最大乘积**](../easy/1464.数组中两元素的最大乘积.md) |
diff --git a/markdown/medium/1143.最长公共子序列.md b/markdown/medium/1143.最长公共子序列.md
@@ -0,0 +1,97 @@
+<h1 style="text-align: center;"> <span style="color: #FFB822;">1143. 最长公共子序列</span> </h1>
+
+### 🚀 LeetCode
+
+<base target="_blank">
+
+<span style="color: #FFB822;">**Medium**</span> [**https://leetcode.cn/problems/longest-common-subsequence/**](https://leetcode.cn/problems/longest-common-subsequence/)
+
+---
+
+### ❓ Description
+
+<br/>
+
+给定两个字符串 `text1` 和 `text2`，返回这两个字符串的最长 **公共子序列** 的长度。
+
+如果不存在 **公共子序列**，返回 `0`。
+
+一个字符串的 **子序列** 是指这样一个新的字符串：
+
+它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
+
+* 例如，`"ace"` 是 `"abcde"` 的子序列，但 `"aec"` 不是 `"abcde"` 的子序列。
+
+两个字符串的 **公共子序列** 是这两个字符串所共同拥有的子序列。
+
+<br/>
+
+**示例 1：**
+
+```
+输入: text1 = "abcde", text2 = "ace"
+输出: 3  
+解释: 最长公共子序列是 "ace", 它的长度为 3
+```
+
+**示例 2：**
+
+```
+输入: text1 = "abc", text2 = "abc"
+输出: 3
+解释: 最长公共子序列是 "abc", 它的长度为 3
+```
+
+**示例 3：**
+
+```
+输入: text1 = "abc", text2 = "def"
+输出: 0
+解释: 两个字符串没有公共子序列, 返回 0
+```
+
+<br/>
+
+**提示：**
+
+* `1 <= text1.length, text2.length <= 1000`
+* `text1` 和 `text2` 仅由小写英文字符组成
+
+---
+
+### ❗ Solution（动态规划）
+
+<br/>
+
+#### Java
+
+```
+class Solution {
+    public int longestCommonSubsequence(String text1, String text2) {
+        int len1 = text1.length();
+        int len2 = text2.length();
+
+        // 新建动态规划数组 (dp[i][j] 表示 text1[0:i] 和 text2[0:j] 的最长公共子序列)
+        // 初始化第一行、第一列的值为 0 (由于 int 默认值就是 0, 不需要手动再初始化一次)
+        int[][] dp = new int[len1 + 1][len2 + 1];
+
+        for (int i = 1; i <= len1; i++) {
+            char c1 = text1.charAt(i - 1);
+            for (int j = 1; j <= len2; j++) {
+                char c2 = text2.charAt(j - 1);
+                if (c1 == c2) {
+                    // 如果两个字符相等, 最长公共子序列的长度 + 1
+                    dp[i][j] = dp[i - 1][j - 1] + 1;
+                } else {
+                    // 如果两个字符不相等, 当前位置的最长公共子序列的长度, 取以下两个长度的较大值:
+                    // text1[0:i-1] 与 text2[0:j] 的最长公共子序列的长度
+                    // text1[0:i] 与 text2[0:j-1] 的最长公共子序列的长度
+                    dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+                }
+            }
+        }
+
+        return dp[len1][len2];
+    }
+}
+```
