91. Decode Ways
来源:互联网 发布:淘宝右侧品牌精选 编辑:程序博客网 时间:2024/06/15 09:09
A message containing letters from A-Z
is being encoded to numbers using the following mapping:
'A' -> 1'B' -> 2...'Z' -> 26
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded message "12"
, it could be decoded as "AB"
(1 2) or "L"
(12).
The number of ways decoding "12"
is 2.
public class Solution { public int numDecodings(String s) { if (s == null || s.length() == 0) { return 0; } int len = s.length(); char[] chs = s.toCharArray(); int[] count = new int[len + 1]; count[len] = 1; count[len - 1] = chs[len - 1] == '0'? 0 : 1; for (int i = len - 2; i >= 0; i --) { if (chs[i] == '0') { continue; } int num = (chs[i] - '0') * 10 + (chs[i + 1] - '0'); if (num <= 26) { count[i] = count[i + 1] + count[i + 2]; } else { count[i] = count[i + 1]; } } return count[0]; }}
0 0
- Leetcode 91. Decode Ways&&639.Decode ways
- [Leetcode] 91. Decode Ways
- LeetCode --- 91. Decode Ways
- [LeetCode]91.Decode Ways
- [leetcode] 91.Decode Ways
- 91. Decode Ways
- Algorithms-91.Decode Ways
- [leetcode] 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- 91. Decode Ways
- leetcode 91. Decode Ways
- 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode 91. Decode Ways
- 91. Decode Ways
- 谷歌大脑深度学习
- iOS开发基础知识
- Temasys插件:将WebRTC带入Internet Explorer和Apple Safari
- 微信推出小程序码
- 程序员,如何从平庸走向理想?
- 91. Decode Ways
- [leetCode刷题笔记]387. First Unique Character in a String
- RFID实验一总结
- 大型网站架构之分布式消息队列
- 拍照扫描银行卡信息识别SDK
- hdu 2955
- 测试
- [FFT] BZOJ 4827 [Hnoi2017]礼物
- [spaly模拟 线段树] BZOJ 4825 [Hnoi2017]单旋