[LeetCode] Decode Ways

来源：互联网发布：极光推送java服务器端编辑：程序博客网时间：2024/06/06 19:21

int numDecodings(string s) {if (s.length() == 0 || s[0] == '0'){return 0;}else if (s.length() == 1){return 1;}int numWithoutLastTwo = 1, numWithoutLastOne = 1, num = 0;for (int i = 1; i < s.length(); i++){num = 0;if (s[i] != '0'){num += numWithoutLastOne;}if (s[i-1] == '1' || ((s[i-1] == '2') && (s[i] <= '6'))){num += numWithoutLastTwo;}numWithoutLastTwo = numWithoutLastOne;numWithoutLastOne = num;}return num;}

0 0

Leetcode 91. Decode Ways&&639.Decode ways
LeetCode: Decode Ways
[LeetCode]Decode Ways
LeetCode Decode Ways
LeetCode : Decode Ways
[Leetcode] Decode Ways *
[leetcode] Decode Ways (!!)
leetcode 17: Decode Ways
Leetcode: Decode ways
LeetCode Decode Ways
[LeetCode]Decode Ways
[leetcode] Decode Ways
Leetcode: Decode Ways
[LeetCode] Decode Ways
[leetcode]Decode Ways
LeetCode-Decode Ways
[leetcode] Decode Ways
[LeetCode] Decode Ways
34_activity切换的动画
jQuery插件开发全解析
linux 下 .sh 文件语法
【总结】Python 2.x中常见字符编码和解码方面的错误及其解决办法
辛星教你如何在Sublime里显示菜单
[LeetCode] Decode Ways
oj相关（attention）
HD2098分拆素数和
wikioi1225 八数码难题
weblogic附件下载乱码问题，tomcat 下正常
关于opencv里，imshow和cvShowImage之后不显示的问题
hdu 4604 Deque
基本电路元件简介
诡异的未定义错误--超前引用