From 0296ac0a0e4e0b7f0b63ded21004ccf24f755a60 Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Mon, 28 Mar 2022 14:33:49 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880017.=E7=94=B5?=
 =?UTF-8?q?=E8=AF=9D=E5=8F=B7=E7=A0=81=E7=9A=84=E5=AD=97=E6=AF=8D=E7=BB=84?=
 =?UTF-8?q?=E5=90=88.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typesript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0017.电话号码的字母组合.md | 34 ++++++++++++++++++++
 1 file changed, 34 insertions(+)

diff --git a/problems/0017.电话号码的字母组合.md b/problems/0017.电话号码的字母组合.md
index 7040182f..94136565 100644
--- a/problems/0017.电话号码的字母组合.md
+++ b/problems/0017.电话号码的字母组合.md
@@ -420,6 +420,40 @@ var letterCombinations = function(digits) {
 };
 ```
 
+## TypeScript
+
+```typescript
+function letterCombinations(digits: string): string[] {
+    if (digits === '') return [];
+    const strMap: { [index: string]: string[] } = {
+        1: [],
+        2: ['a', 'b', 'c'],
+        3: ['d', 'e', 'f'],
+        4: ['g', 'h', 'i'],
+        5: ['j', 'k', 'l'],
+        6: ['m', 'n', 'o'],
+        7: ['p', 'q', 'r', 's'],
+        8: ['t', 'u', 'v'],
+        9: ['w', 'x', 'y', 'z'],
+    }
+    const resArr: string[] = [];
+    function backTracking(digits: string, curIndex: number, route: string[]): void {
+        if (curIndex === digits.length) {
+            resArr.push(route.join(''));
+            return;
+        }
+        let tempArr: string[] = strMap[digits[curIndex]];
+        for (let i = 0, length = tempArr.length; i < length; i++) {
+            route.push(tempArr[i]);
+            backTracking(digits, curIndex + 1, route);
+            route.pop();
+        }
+    }
+    backTracking(digits, 0, []);
+    return resArr;
+};
+```
+
 ## C
 
 ```c