[DP] 점진적 [91. Decode Ways]

제목 링크:https://leetcode.com/problems/decode-ways/#/description
class Solution {
public:
    int numDecodings(string s) {
        int len=s.size();
        if(len==0||s[0]=='0') return 0;
        vector dp(len);
        dp[0]=1;
        for(int i=1;i'2') return 0;
                else dp[i]=(i==1?1:dp[i-2]);
            }else{
            //         0;
                //        0;
                if(s[i-1]!='0'){
                    if(s[i-1]=='1'||(s[i-1]=='2'&&s[i]

좋은 웹페이지 즐겨찾기