[LeetCode]Decode Ways
来源:互联网 发布:英雄联盟网吧特权软件 编辑:程序博客网 时间:2024/06/05 16:02
https://leetcode.com/problems/decode-ways/
明显dp问题,开数组长度n+1,dp[n]=1,dp[n - 1]看是不是0来判断。剩下的部分就是巧用parseInt、substring,可有效减少代码量。难度不大。
public class Solution { public int numDecodings(String s) { if (s == null || s.length() == 0) return 0; int len = s.length(); char[] arr = s.toCharArray(); int[] dp = new int[len + 1]; dp[len] = 1; dp[len - 1] = arr[len - 1] == '0' ? 0 : 1; for (int i = len - 2; i >= 0; i--) { if (arr[i] == '0') continue; if (Integer.parseInt(s.substring(i, i + 2)) > 26) dp[i] = dp[i + 1]; else dp[i] = dp[i + 1] + dp[i + 2]; } return dp[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
- Dubbo cvc-complex-type.2.4.c 错误,dubbo.xsd
- VMware尝试访问日志文件时出错
- C语言输出指针变量地址以及指向变量的地址
- PHP计算工作日的问题
- iOS Quartz 2D相关笔记总结笔记 韩俊强的博客
- [LeetCode]Decode Ways
- Dynamics CRM2016 Web Api之分页查询
- <c:forEach> 标签的var 属性和varStatus属性的区别
- HDU 1008 Elevator 水题
- 【一点一点写算法】排序算法开头
- 学习笔记之--JAVA IO流
- Jsp 使用 fileupload 文件上传和下载
- BZOJ4720——[Noip2016]换教室
- JavaBean与Expression Language