[C++]LeetCode:剑指Offer 46.把数字翻译成字符串
剑指Offer46.把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。
/*
*动态规划题
*解题思路:
*1.将字符的每一位求出来保存在数组里
2.dp[n] = mdp[n-2] + dp[n-1] (当第n个数能与第n-1个数组合成新的数,m=1,否则m=0)
*/
int translate
原创
2021-04-24 15:21:23 ·
115 阅读 ·
0 评论