LeetCode 题解：91. 解码方法，动态规划，JavaScript，详细注释

/** * @param {string} s * @return {number} */var numDecodings = function(s) {  // 创建一个s.length + 1长度的数组递推，索引从1到s.length，对应s的每个位置  // dp[i]对应的字符串位置为s[i - 1]  let dp = new Array(s.length + 1).fill(0);  // 由于dp[i]的状态与dp[i - 1]和dp[i - 2]有关，而我们只能创建s[0]的初始状态  // 0位置设置为1，保证递推能有效进行。  dp[0] = 1;  // 创建s[0]的初始状态，为0时解码方法为0  dp[1] = s[0] === '0' ? 0 : 1;
  // 从s[1]开始递推  for (let i = 2; i < dp.length; i++) {    // 临近两位的编码为10-26    if (s[i - 2] === '1' || (s[i - 2] === '2' && s[i - 1] <= '6')) {      // 如果当前编码为10和20，表示只能从i - 2位置编码而来，当前i - 1无解码方法      if (s[i - 1] === '0') {        dp[i] = dp[i - 2];      } else {        // 如果编码为11-19、21-26，可以由i - 1和i - 2位置编码而来        dp[i] = dp[i - 1] + dp[i - 2];      }    } else if (s[i - 1] === '0') {      // 当前编码为0，无法解码，返回0      // 10和20的编码已经处理过，此处不会包含这两个场景      return 0;    } else {      // 如果当前编码是1-9，则不会产生新的编码方法，数量与dp[i - 1]相等      dp[i] = dp[i - 1];    }  }
  // 递推到数组最后位置，表示找到了解码方法数量  return dp[s.length];};