From f9b14a0726964a75283137e6c5145344b45b6463 Mon Sep 17 00:00:00 2001
From: YanceyOfficial <yanceyofficial@gmail.com>
Date: Wed, 15 Nov 2023 19:41:58 +0800
Subject: [PATCH] feat: finish 91-num-decodings

---
 leetcode-docs/medium/91-num-decodings.mdx     | 52 +++++++++----------
 ...43\347\240\201\346\226\271\346\263\225.js" | 22 +++++++-
 2 files changed, 46 insertions(+), 28 deletions(-)

diff --git a/leetcode-docs/medium/91-num-decodings.mdx b/leetcode-docs/medium/91-num-decodings.mdx
index cf236d61..ec75684f 100644
--- a/leetcode-docs/medium/91-num-decodings.mdx
+++ b/leetcode-docs/medium/91-num-decodings.mdx
@@ -26,7 +26,7 @@ keywords:
 - `"AAJF"`, 将消息分组为 `(1 1 10 6)`
 - `"KJF"`, 将消息分组为 `(11 10 6)`
 
-注意, 消息不能分组为 `(1 11 06)`, 因为 `"06"` 不能映射为 `"F"`, 这是由于 `"6"` 和 `"06"` 在映射中并不等价. 
+注意, 消息不能分组为 `(1 11 06)`, 因为 `"06"` 不能映射为 `"F"`, 这是由于 `"6"` 和 `"06"` 在映射中并不等价.
 
 给你一个只含数字的**非空**字符串 `s`, 请计算并返回**解码**方法的**总数**.
 
@@ -44,51 +44,49 @@ keywords:
 ```bash
 输入: s = "12"
 输出: 2
-解释: 它可以解码为 "AB"(1 2) 或者 "L"(12). 
+解释: 它可以解码为 "AB"(1 2) 或者 "L"(12).
 ```
 
 ```bash
 输入: s = "226"
 输出: 3
-解释: 它可以解码为 "BZ"(2 26), "VF"(22 6), 或者 "BBF"(2 2 6). 
+解释: 它可以解码为 "BZ"(2 26), "VF"(22 6), 或者 "BBF"(2 2 6).
 ```
 
 ```bash
 输入: s = "06"
 输出: 0
-解释: "06" 无法映射到 "F", 因为存在前导零("6" 和 "06" 并不等价). 
+解释: "06" 无法映射到 "F", 因为存在前导零("6" 和 "06" 并不等价).
 ```
 
 :::
 
 ## 题解
 
-这里是题解这里是题解这里是题解这里是题解这里是题解
-
-import Tabs from '@theme/Tabs'
-import TabItem from '@theme/TabItem'
-
-<Tabs>
-  <TabItem value="JavaScript" label="JavaScript" default>
-
 ```ts
-
 /**
  * @param {string} s
  * @return {number}
  */
-var numDecodings = function(s) {
-
-};
-
+var numDecodings = function (s) {
+  const n = s.length
+  const dp = new Array(n + 1).fill(0)
+  dp[0] = 1
+
+  for (let i = 1; i <= n; i++) {
+    if (s[i - 1] !== '0') {
+      dp[i] += dp[i - 1]
+    }
+
+    if (
+      i > 1 &&
+      s[i - 2] !== '0' &&
+      Number(s[i - 2]) * 10 + Number(s[i - 1]) <= 26
+    ) {
+      dp[i] += dp[i - 2]
+    }
+  }
+
+  return dp[n]
+}
 ```
-
-</TabItem>
-<TabItem value="Rust" label="Rust">
-
-```rust
-pub fn num_decodings(s: String) -> i32 {}
-```
-
-</TabItem>
-</Tabs>
diff --git "a/src/leetcode/javascript/medium/91.\350\247\243\347\240\201\346\226\271\346\263\225.js" "b/src/leetcode/javascript/medium/91.\350\247\243\347\240\201\346\226\271\346\263\225.js"
index 916d3734..aa7a479d 100644
--- "a/src/leetcode/javascript/medium/91.\350\247\243\347\240\201\346\226\271\346\263\225.js"
+++ "b/src/leetcode/javascript/medium/91.\350\247\243\347\240\201\346\226\271\346\263\225.js"
@@ -9,5 +9,25 @@
  * @param {string} s
  * @return {number}
  */
-var numDecodings = function (s) {}
+var numDecodings = function (s) {
+  const n = s.length
+  const dp = new Array(n + 1).fill(0)
+  dp[0] = 1
+
+  for (let i = 1; i <= n; i++) {
+    if (s[i - 1] !== '0') {
+      dp[i] += dp[i - 1]
+    }
+
+    if (
+      i > 1 &&
+      s[i - 2] !== '0' &&
+      Number(s[i - 2]) * 10 + Number(s[i - 1]) <= 26
+    ) {
+      dp[i] += dp[i - 2]
+    }
+  }
+
+  return dp[n]
+}
 // @lc code=end