Update 46. 把数字翻译成字符串.md

补充动态规划状态定义与递推示例,补充原书及力扣题目的数字映射范围说明。
This commit is contained in:
CyC2018
2026-10-30 20:18:04 +08:00
parent ca6f240d3e
commit 85821d0183
+4
View File
@@ -8,6 +8,10 @@
## 解题思路
dp[i] 表示前 i 位数字的翻译方法数。最后一位单独翻译(不为 0)时,方法数为 dp[i - 1];最后两位合起来翻译(10~26)时,方法数为 dp[i - 2]。两者相加就是 dp[i]。例如 12258 的 dp[0]~dp[5] 依次为 1, 1, 2, 3, 5, 5:最后的 58 大于 26,不能合起来翻译,所以 dp[5] = dp[4]。
原书和力扣 LCR 165 规定 0~25 对应 a~z,输入为整数:这时 0 也可以单独翻译,两位数的范围改为 10~25,递推方式不变。
```java
public int numDecodings(String s) {
if (s == null || s.length() == 0)