leetcode刷題（83）——面試題46. 把數字翻譯成字符串

對於題目的理解，其實也不難，咱們並無必要把數字真的轉換成它要求的字母，只要得出有多少種分割方法就好了。web 這種分割的問題也叫「隔板問題」——在數字之間的縫隙裏插入隔板，看有多少種分法，是一類組合問題。這裏因爲受到26個字母的限制，只須要考慮分割以後，每兩個「隔間」內有兩個數字就能夠了。也就是說，咱們只須要考慮當前數字與它後面的數字的組合是否是在[10,25]內便可,這裏之因此是邊界是10，由於

>>阅读原文<<