[leetcode]91. Decode Ways(Java)
来源:互联网 发布:男童潮服淘宝淘宝推荐 编辑:程序博客网 时间:2024/05/17 01:10
https://leetcode.com/problems/decode-ways/#/description
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.
package go.jacob.day710;/** * 91. Decode Ways(Java) * * @author Jacob * */public class Demo1 {public int numDecodings(String s) {if (s == null || s.length() == 0) {return 0;}int len = s.length();int[] res = new int[len + 1];res[len] = 1;res[len-1] = s.charAt(len - 1) == '0' ? 0 : 1;for (int i = len - 2; i >= 0; i--) {if (s.charAt(i) == '0')continue;else {res[i] = Integer.parseInt(s.substring(i, i + 2)) <= 26 ? res[i + 1] + res[i + 2] : res[i + 1];}}return res[0];}}
阅读全文
0 0
- [leetcode]91. Decode Ways(Java)
- [Leetcode] Decode Ways (Java)
- [LeetCode][Java] Decode Ways
- Leetcode 91. Decode Ways&&639.Decode ways
- [LeetCode]--91. Decode Ways(Python + Java)
- [Leetcode] 91. Decode Ways
- LeetCode --- 91. Decode Ways
- [LeetCode]91.Decode Ways
- [leetcode] 91.Decode Ways
- [leetcode] 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode 91. Decode Ways
- LeetCode *** 91. Decode Ways
- Leetcode:91. Decode Ways
- leetcode 91. Decode Ways
- ambari安装笔记
- php之创建数组的方法
- opencv学习笔记--sobel算子
- Android面试题记录之怎么退出应用
- 利用Python爬取朋友圈数据,爬到你开始怀疑人生
- [leetcode]91. Decode Ways(Java)
- Kafka部署和使用
- ubnt 8.1.3/8.1.4频繁重启/崩溃/crash/reboot的问题
- 【c++进阶】位域
- Hibernate框架学习笔记01
- android7.0以上 安装卸载apk, monkey 测试
- Active MQ Web管理界面功能介绍
- 算法概论第八章练习题8.3
- 【c++基础】10.类和对象——类的实现3