From 8759349af0001c6ee2f05ceece9cc0e331fbc08a Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Fri, 20 May 2022 00:35:32 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880392.=E5=88=A4?=
 =?UTF-8?q?=E6=96=AD=E5=AD=90=E5=BA=8F=E5=88=97.md=EF=BC=89=EF=BC=9A?=
 =?UTF-8?q?=E5=A2=9E=E5=8A=A0typescript=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0392.判断子序列.md | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)

diff --git a/problems/0392.判断子序列.md b/problems/0392.判断子序列.md
index 671576f7..3f7eb11d 100644
--- a/problems/0392.判断子序列.md
+++ b/problems/0392.判断子序列.md
@@ -201,7 +201,32 @@ const isSubsequence = (s, t) => {
 };
 ```
 
+TypeScript：
+
+```typescript
+function isSubsequence(s: string, t: string): boolean {
+    /**
+        dp[i][j]: s的前i-1个，t的前j-1个，最长公共子序列的长度
+     */
+    const sLen: number = s.length,
+        tLen: number = t.length;
+    const dp: number[][] = new Array(sLen + 1).fill(0)
+        .map(_ => new Array(tLen + 1).fill(0));
+    for (let i = 1; i <= sLen; i++) {
+        for (let j = 1; j <= tLen; j++) {
+            if (s[i - 1] === t[j - 1]) {
+                dp[i][j] = dp[i - 1][j - 1] + 1;
+            } else {
+                dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+            }
+        }
+    }
+    return dp[sLen][tLen] === s.length;
+};
+```
+
 Go：
+
 ```go
 func isSubsequence(s string, t string) bool {
     dp := make([][]int,len(s)+1)