91. Decode Ways
来源:互联网 发布:2016年部门预算软件 编辑:程序博客网 时间:2024/06/11 14:05
public class Solution { public int numDecodings(String s) { if(s == null || s.length() == 0) { return 0; } if(s.length()==1) { return s.charAt(0) == '0' ?0:1; } int[] dep = new int[s.length()+1]; dep[0] = 1; dep[1] =s.charAt(0) == '0' ?0:1; for(int i = 2;i < s.length()+1;i++) { dep[i] = s.charAt(i-1) == '0' ?0:dep[i-1]; if(s.charAt(i-2)!= '0' && Integer.valueOf(s.substring(i-2,i)) <=26) { dep[i] = dep[i]+dep[i-2]; } } return dep[s.length()]; }}
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
- 91. Decode Ways
- Algorithms-91.Decode Ways
- [leetcode] 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- 91. Decode Ways
- leetcode 91. Decode Ways
- 91. Decode Ways
- 91. Decode Ways
- Leetcode 91. Decode Ways
- leetcode 91. Decode Ways
- LeetCode 91. Decode Ways
- 91. Decode Ways
- makefile中的-pipe
- NC portal设置表头表体编辑性
- simplest way to build open source software(编译开源软件最简单的方法)
- Spring入门自用笔记-Spring安装与综述
- 使用maven,实现ssm(spring+springmvc+mybatis)三大框架的整合DEMO
- 91. Decode Ways
- JieCaoVideoPlayer节操视频播放控件
- Oracle修改数据库名称
- 【博客分享】优秀的有趣的博客
- MySql 存储过程实例(附完整注释)
- 学习路线
- Android笔记--自定义控件仿遥控器的圆形上下左右OK圆盘按钮
- Git使用命令
- java开发中的23种设计模式详解(转)