[LeetCode]91. Decode Ways
来源:互联网 发布:新疆的网络受限 编辑:程序博客网 时间:2024/05/17 01:07
https://leetcode.com/problems/decode-ways/
1代表A……26代表Z,求数字字符串能decode的种类个数
DP,字符串转int可以用Integer.parseInt(String s)。数组多开一位,dp[len] = 1保证倒数第二位dp值正确
public class Solution { public int numDecodings(String s) { if (s == null || s.length() == 0) { return 0; } int len = s.length(); int[] dp = new int[len + 1]; dp[len] = 1; dp[len - 1] = (s.charAt(len - 1) == '0' ? 0 : 1); for (int i = len - 2; i >= 0; i--) { if (s.charAt(i) != '0') { dp[i] = (Integer.parseInt(s.substring(i, i + 2)) <= 26 ? dp[i + 1] + dp[i + 2] : dp[i + 1]); } } return dp[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
- [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
- Trie树标准模版
- C指针
- MySQL必知必会-4导入项目SQL脚本
- 【蓝桥】入门训练 Fibonacci数列
- html5在线编辑器效果和源码
- [LeetCode]91. Decode Ways
- Java正则表达式的简单使用
- hduoj1215
- UWP开发技巧:实现SMB协议操作文件服务器文件
- Codeforce#394E. Dasha and Puzzle(dfs)
- 迄今为止跑得最快的一次10公里
- 如何使用TortoiseSVN与VisualSVN Server搭建版本控制系统
- 03. Frog Jump
- WebService流行框架之Axis和CXF