leetcode--Decode Ways
来源:互联网 发布:js调用java代码 编辑:程序博客网 时间:2024/05/01 19:49
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) {int len = s.length();if(len == 0) return 0;int[] flag = new int[len+1];flag[len] = 1;if(s.charAt(len-1)!='0'){flag[len-1] = 1;}else{flag[len-1] = 0;}for(int i=len-2;i>=0;i--){if(s.charAt(i)=='0') flag[i]=0; else{ if(s.charAt(i)>'2'||(s.charAt(i)=='2'&&s.charAt(i+1)>'6')){ flag[i] = flag[i+1]; }else{ flag[i] = flag[i+1]+flag[i+2]; }}}return flag[0]; }}
0 0
- Leetcode 91. Decode Ways&&639.Decode ways
- LeetCode: Decode Ways
- [LeetCode]Decode Ways
- LeetCode Decode Ways
- LeetCode : Decode Ways
- [Leetcode] Decode Ways *
- [leetcode] Decode Ways (!!)
- leetcode 17: Decode Ways
- Leetcode: Decode ways
- LeetCode Decode Ways
- [LeetCode]Decode Ways
- [leetcode] Decode Ways
- Leetcode: Decode Ways
- [LeetCode] Decode Ways
- [leetcode]Decode Ways
- LeetCode-Decode Ways
- [leetcode] Decode Ways
- [LeetCode] Decode Ways
- 五招带你看条码防伪技术现状
- Python进阶(上)
- Android利用ContentResolver查询的三种方式
- Smart Card Subsystem Architecture
- vector
- leetcode--Decode Ways
- UIViewController全部API的学习。
- Windows下安装HBase
- linux系统下用到的小知识点积累
- OC入门--基本知识(终端)
- BonID URL
- 给一个数组,求他的子串,使该子串的和最大
- RMAN 系列(一)---- RMAN 体系结构概述
- Hibernate 的应用(Hibernate 的结构)?