PJZero

原创 【算法题】输入一串数字，判断有多少种字母组合方式

标题题目示例样例1样例2思路解法递归动态规划 题目 输入一个十进制的数组，假设数字分别对应一个英文字母，求问一串十进制数字一共有多少分割方式能输出不同的英文字母串。 输入为一个数组，数组内的每个元素都在[1, 9]之间 输出为一个数字，表示输出的可能。 示例 样例1 输入：[1, 2] 输出：2 可能产生的串： 1 | 2 => a, b 12 => l 样例2 输入：[1, 1...