bilibili校招算法笔试题 (2019年8月20日

第一题 把数字翻译成字符串 leetcode 91题原题，动态规划 从1开始表示字母，这会致使0没法单独存在表示为一个字符，前面必需要是1或者2。python 范围为‘1’ ~ ‘26’web 若是当前位为0： 若是前一位不是1或2，则这个0没法和任何数组成字母，表明整个串没法构成编码，直接返回0 若是前一位是1或者2，则说明前一位和当前位能组成字母，这时候能构成的编码数目是和 i-2 位相同的，

>>阅读原文<<