力扣算法91题:解码方法

题目

力扣算法91题:解码方法

补充知识

在Python中 [0] * n 描述的意思:list * int 意思是将数组重复 int 次并依次连接形成一个新数组,这里的[0]*n表示的就是[0,0,…0],可作为一个初始化,存储迭代过程,一般可用于动态规划。

思路

力扣算法91题:解码方法

代码

力扣算法91题:解码方法
此代码还可以优化,等复习的时候来更新