bilibili校招算法筆試題 (2019年8月20日

第一題 把數字翻譯成字符串 leetcode 91題原題，動態規劃 從1開始表示字母，這會致使0沒法單獨存在表示爲一個字符，前面必需要是1或者2。python 範圍爲‘1’ ~ ‘26’web 若是當前位爲0： 若是前一位不是1或2，則這個0沒法和任何數組成字母，表明整個串沒法構成編碼，直接返回0 若是前一位是1或者2，則說明前一位和當前位能組成字母，這時候能構成的編碼數目是和 i-2 位相同的，

>>阅读原文<<