【leetcode】91.编码(类似跳台阶)dfs/memorize/dp
法一:递归
思路:很容易想到递归去解决,将大问题化作小问题。
比如 232232323232。
对于第一个字母我们有两种划分方式。
2|32232323232 和 23|2232323232
所以,如果我们分别知道了上边划分的右半部分 32232323232 的解码方式是 ans1 种,2232323232 的解码方式是 ans2 种,那么整体 232232323232 的解码方式就是 ans1...
原创
2020-01-07 16:01:58 ·
172 阅读 ·
0 评论