2019年8月26日
剑指offer 数字翻译成字符串
摘要： 0 -> 'a', 1->'b', ..., 11 -> 'l', ..., 25->'z'. 计算一个数有多少种不同的翻译方法。 分析：记f[i]表示从第i位起的不同翻译数目。 f[i] = f[i + 1] + g(i, i + 1) * f[i + 2]. g(i, i + 1)拼起来的数字如 阅读全文
posted @ 2019-08-26 00:02 琴影 阅读(196) 评论(0) 推荐(0) 编辑