We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 18b5e58 commit 07b3fb1Copy full SHA for 07b3fb1
lcof/面试题46. 把数字翻译成字符串/README.md
@@ -90,7 +90,9 @@ var translateNum = function (num) {
90
91
### **C++**
92
93
-注释的代码是一维 dp ,因为 `dp[i]` 只依赖 `dp[i - 1]` 和 `dp[i - 2]` ,所以可以进一步压缩空间。
+动态规划解法,定义 `dp[i]` 表示前 `i` 个数字有多少种不同的翻译方法。
94
+
95
+注释部分是常规的一维 dp ,因为 `dp[i]` 只依赖 `dp[i - 1]` 和 `dp[i - 2]` ,所以可以进一步压缩空间。
96
97
```cpp
98
class Solution {
0 commit comments