bilibili校招算法笔试题 (2019年8月20日
第一题 把数字翻译成字符串leetcode 91题原题,动态规划从1开始表示字母,这会导致0无法单独存在表示为一个字符,前面必须要是1或者2。范围为‘1’ ~ ‘26’如果当前位为0:如果前一位不是1或2,则这个0无法和任何数组成字母,代表整个串无法构成编码,直接返回0如果前一位是1或者2,则说明前一位和当前位能组成字母,这时候能构成的编码数目是和 i-2 位相同的,即:dp[i]...
原创
2019-08-20 22:29:45 ·
2324 阅读 ·
0 评论