91. Javascript의 Leetcode 솔루션

4076 단어 javascript

/**
 * @param {string} s
 * @return {number}
 */
var numDecodings = function(s) {
    if (s.length === 0) return 0;
    var dp = [1];
    s[0] === '0' ? dp[1] = 0 : dp[1] = 1;

    for (var i = 2; i <= s.length; i++) {
        var prevTwo = parseInt(s.substring(i - 2, i));
        dp[i] = 0;
        if (s[i - 1] !== '0') dp[i] = dp[i - 1];
        if (prevTwo >= 10 && prevTwo <= 26 ) dp[i] += dp[i - 2];
    }

    return dp[s.length];
};



리트코드



도전



문제에 대한 링크는 다음과 같습니다.
https://leetcode.com/problems/decode-ways/

좋은 웹페이지 즐겨찾기