public int numDecodings(String s) {
if (s == null || s.length() < 1) {
return 0;
}
int[] nums = new int[s.length() + 1];
nums[0] = 1;
nums[1] = s.charAt(0) == '0' ? 0 : 1;
for (int i = 2; i <= s.length(); i++) {
if (s.charAt(i - 1) != '0') {
nums[i] = nums[i - 1];
}
int num = (s.charAt(i - 2) - '0')*10 + s.charAt(i - 1) - '0';
if (num >= 10 && num <= 26) {
nums[i] = nums[i - 2] + nums[i];
}
}
return nums[s.length()];
}
Decode Ways
最新推荐文章于 2021-02-16 21:52:55 发布