leetcode刷题（83）——面试题46. 把数字翻译成字符串

对于题目的理解，其实也不难，咱们并无必要把数字真的转换成它要求的字母，只要得出有多少种分割方法就好了。web 这种分割的问题也叫“隔板问题”——在数字之间的缝隙里插入隔板，看有多少种分法，是一类组合问题。这里因为受到26个字母的限制，只须要考虑分割以后，每两个“隔间”内有两个数字就能够了。也就是说，咱们只须要考虑当前数字与它后面的数字的组合是否是在[10,25]内便可,这里之因此是边界是10，由于

>>阅读原文<<