Leetcode Decode Ways 解题报告
来源:互联网 发布:solaris scp linux 编辑:程序博客网 时间:2024/06/01 07:57
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.
http://oj.leetcode.com/problems/decode-ways/
题意解析:给你一串数字,解码成英文字母。
类似爬楼梯问题,但要加很多限制条件。
定义数组number,number[i]意味着:字符串s[0..i-1]可以有number[i]种解码方法。
回想爬楼梯问题一样,number[i] = number[i-1] + number[i-2]
但不同的是本题有多种限制:
第一: s[i-1]不能是0,如果s[i-1]是0的话,number[i]就只能等于number[i-2]
第二,s[i-2,i-1]中的第一个字符不能是0,而且Integer.parseInt(s.substring(i-2,i))获得的整数必须在0到26之间。
1010,生成的number数组为:[1,1,1,1,1]
10000,生成的number数组为:[1,1,1,0,0,0,0,0,0]
AC代码:
'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.
http://oj.leetcode.com/problems/decode-ways/
题意解析:给你一串数字,解码成英文字母。
类似爬楼梯问题,但要加很多限制条件。
定义数组number,number[i]意味着:字符串s[0..i-1]可以有number[i]种解码方法。
回想爬楼梯问题一样,number[i] = number[i-1] + number[i-2]
但不同的是本题有多种限制:
第一: s[i-1]不能是0,如果s[i-1]是0的话,number[i]就只能等于number[i-2]
第二,s[i-2,i-1]中的第一个字符不能是0,而且Integer.parseInt(s.substring(i-2,i))获得的整数必须在0到26之间。
1010,生成的number数组为:[1,1,1,1,1]
10000,生成的number数组为:[1,1,1,0,0,0,0,0,0]
AC代码:
public class Solution { public int numDecodings(String s) { if(s==null || s.length()==0) { return 0; } if(s.charAt(0)=='0') { return 0; } int [] number = new int[s.length() + 1]; number[0] = 1; number[1] = 1; int tmp; for(int i=2;i<=s.length();i++) { //检查当前字符是不是'0' tmp = Integer.parseInt(s.substring(i-1,i)); if(tmp!=0) { number[i] = number[i-1]; } //检查当前字符和前一个字符组合在一起是否在1-26之间 if(s.charAt(i-2)!='0') { tmp = Integer.parseInt(s.substring(i-2,i)); if(tmp>0&&tmp<=26) { number[i] += number[i-2]; } } } return number[s.length()]; }}
0 0
- Leetcode Decode Ways 解题报告
- [leetcode] 91. Decode Ways 解题报告
- leetcode 91. Decode Ways 解题报告
- [Leetcode] 91. Decode Ways 解题报告
- Leetcode 91. Decode Ways 路线解析 解题报告
- Decode Ways 解题心得
- [leetcode] 394. Decode String 解题报告
- LeetCode 394. Decode String 解题报告
- LeetCode解题报告 394. Decode String [medium]
- [LeetCode] 394. Decode String 解题报告
- [Leetcode] 394. Decode String 解题报告
- leetCode 91.Decode Ways (解码方式) 解题思路和方法
- Leetcode 91. Decode Ways&&639.Decode ways
- LeetCode: Decode Ways
- [LeetCode]Decode Ways
- LeetCode Decode Ways
- LeetCode : Decode Ways
- [Leetcode] Decode Ways *
- 长度为0的数组只用在结构体的最后一个成员,用以做一个地址标记,以后用。
- OpenGl的glMatrixMode()函数理解
- 【Linux C】信号及信号处理
- OJ_1138 进制转换
- mapreduce过程
- Leetcode Decode Ways 解题报告
- STM32NET学习笔记 IP ICMP部分
- C语言的内存分配(参考)
- [C++学习历程]基础部分 C++中的指针数组和结构
- 摄像头远程监控精灵 4.65
- Android中的回调Callback
- 从ini格式文件中(没行是“键=值”格式)中读取配置项的值,Split字符串的处理(综合)
- fgdgdfgdfgfdgdfgfdgfdg
- 移动开发 html 跨平台