diff options
Diffstat (limited to 'decode_ways.cpp')
-rw-r--r-- | decode_ways.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/decode_ways.cpp b/decode_ways.cpp deleted file mode 100644 index c03bd67..0000000 --- a/decode_ways.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int numDecodings(string s) { - int n = s.size(); - vector<int> dp(n + 1, 0); - dp[0] = 1; - for (int i = 0; i < n; ++i) { - if (s[i] != '0') - dp[i + 1] += dp[i]; - if (i >= 1 && - (s[i - 1] == '1' || (s[i - 1] == '2' && s[i] >= '0' && s[i] <= '6'))) - dp[i + 1] += dp[i - 1]; - } - return dp[n]; - } -}; - -int main() { - Solution obj; - cout << obj.numDecodings("226"); -} |