LeetCode 91. Decode Ways(解码方法)
来源:互联网 发布:软件过期怎么修改 编辑:程序博客网 时间:2024/06/08 18:11
原题网址:https://leetcode.com/problems/decode-ways/
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; char[] sa = s.toCharArray(); int[] nums = new int[sa.length+1]; nums[0] = 1; for(int i=1; i<=sa.length; i++) { if (sa[i-1] != '0') nums[i] += nums[i-1]; if (i>1 && sa[i-2] == '1') nums[i] += nums[i-2]; if (i>1 && sa[i-2] == '2' && sa[i-1] >= '0' && sa[i-1] <= '6') nums[i] += nums[i-2]; } return nums[sa.length]; }}
0 0
- LeetCode 91. Decode Ways(解码方法)
- LeetCode 91. Decode Ways(解码方法)
- 91. Decode Ways 解码方法
- leetCode 91.Decode Ways (解码方式) 解题思路和方法
- Decode Ways(如何解码) 【leetcode】
- 【Leetcode】Decode Ways 解码方式
- 解码方法数 Decode Ways
- lintcode decode-ways 解码方法
- 91. Decode Ways(解码方式)
- LeetCode OJ 之 Decode Ways (解码方式)
- Leetcode 91. Decode Ways&&639.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
- c++作业6
- 面试笔试算法目录
- 模拟实现顺序表
- ReactNative(二)——HelloWorld
- c++第六次实验
- LeetCode 91. Decode Ways(解码方法)
- 【Spring Framework 深入】—— IoC容器初始化 -> Bean定义资源的载入解析
- 【网络】HTTP基础总结
- 自定义View之onMeasure()
- C++作业6
- U-Boot移植——Nand Flash启动
- 【网络】TCP基础总结
- HDU - 1233 还是畅通工程(Kruskal - MST)
- Java动态代理与Cglib库