【LeetCode】面试题46. 把数字翻译成字符串(JAVA)

原题地址:https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/
题目描述:
【LeetCode】面试题46. 把数字翻译成字符串(JAVA)_第1张图片
解题方案:

参考:题解
大佬写的代码真的很简洁

代码:

class Solution {
    public int translateNum(int num) {
        if(num <= 9) return 1;
        int tail = num % 100;
        if(tail <= 9 || tail >= 26) return translateNum(num / 10);
        return translateNum(num / 10) + translateNum(num / 100);
    }
}

你可能感兴趣的:(Leetcode)