91 Decode Ways

为什么我常常对做题产生恐惧，因为可能为了一个不算难的问题不知不觉绕进去2个小时，这显然是不值得的。这题就是如此。

还要注意，java && 的优先级高于||的优先级，而不是同级。

    public int numDecodings(String s) {         if (s.length() == 0 || s.charAt(0) == '0') return 0 ; //0开头直接无法解码//s[i-1] has r1 decode ways , s[i-2] has r2 decode waysint r1 = 1 ;int r2 = 1 ;for (int i = 1 ; i < s.length() ; i ++){//这里是if, if, else，不是if, else if, elseif (s.charAt(i)== '0'){r1 = 0;}//java && 的优先级高于||的优先级，而不是同级。if (s.charAt(i-1) == '1' || s.charAt(i-1) == '2' &&  s.charAt(i)<='6'){r1 = r1 + r2 ;r2 = r1 - r2 ;}//新加入的一位>6else {r2 = r1 ;}}return r1 ;}
复制代码

这代码我是抄https://discuss.leetcode.com/topic/2562/dp-solution-java-for-reference 这里的，代码是很短，总体思路我是懂，但是对于corner case的处理，感觉很玄，因为它在看似不知不觉间处理了很多的test case。

也许我该试着理解一下code ganker的代码，虽然很长。 http://blog.csdn.net/linhuanmars/article/details/24570759/

这题就先如此。

转载于:https://juejin.im/post/5a3131475188253edc7fec0e

91 Decode Ways相关推荐

【DFS + 记忆化递归 + DP】LeetCode 91. Decode Ways
LeetCode 91. Decode Ways Solution1:我的答案还是记录一下,最容易想到的是DFS,但是在第223/238个case上就超时了... class Solution { ...
[LeetCode]91.Decode Ways
题目 A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A ...
【LeetCode】91. Decode Ways 解题报告（Python）
[LeetCode]91. Decode Ways 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fux ...
91 Decode Ways
91 Decode Ways dp解法 O(1) space class Solution:# @param {string} s# @return {integer}def numDecodings ...
【leetcode】91. Decode Ways A-Z的字母表示1-26的数字，反向破解多少种字符串的可能性...
1. 题目 A message containing letters from A-Z is being encoded to numbers using the following mapping: ...
# 91 Decode Ways
Description A message containing letters from A-Z can be encoded into numbers using the following ma ...
LeetCode 91 Decode Ways（编码方式）（*）
原文 A message containing letters from A-Z is being encoded to numbers the following mapping: 'A' -> ...
Leet Code OJ 91. Decode Ways [Difficulty: Medium]
题目: A message containing letters from A-Z is being encoded to numbers using the following mapping: ' ...
LeetCode 91. Decode Ways
问题链接 LeetCode 91 题目解析 A~Z对应数字1~26,给出一段数字串,求破译方法数. 解题思路动态规划.关键在于分类,定义 \(dp[i]\) 为前i个字符的解密方法数,初始化为0. ...

91 Decode Ways

这题就先如此。

91 Decode Ways相关推荐

最新文章

热门文章