leetcode 91. Decode Ways

本文转载自查看原文 2020-01-19 00:18 5375

function numDecodings(s) {
  if (!s.length || s.charAt(0) === '0') {
    return 0
  }
  var dp = new Array(s.length + 1).fill(0)
  dp[0] = 1;
  for (var i = 1; i < dp.length; i++) {
    dp[i] = (s.charAt(i - 1) == '0') ? 0 : dp[i - 1];
    if (i > 1 && (s.charAt(i - 2) == '1' || (s.charAt(i - 2) == '2' && s.charAt(i - 1) <= '6'))) {
      dp[i] += dp[i - 2];
    }
  }
  return dp[s.length];
}

免责声明！

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。

猜您在找 [LeetCode] 91. Decode Ways 解码方法 [LeetCode] 91. Decode Ways Java (Java) LeetCode 91. Decode Ways —— 解码方法 LeetCode第[91]题(Java)：Decode Ways（解码方法数） Decode Ways leetcode java [leetcode]Decode Ways @ Python [LeetCode] Decode Ways II 解码方法之二 91.生成ini文件并写入和读取ini文件 LeetCode（91）：解码方法 [LeetCode] Different Ways to Add Parentheses