学习阶段~动态规划~
有点像青蛙跳台阶是怎么回事
简单动态规划
希望多做两遍剑指offer
真的可以收获offer
java:
class Solution {
public int translateNum(int num) {
String src = String.valueOf(num);
int p = 0, q = 0, r = 1;
for(int i = 0; i < src.length(); i++){
p = q;
q = r;
r = 0;
r += q;
if(i == 0) continue;
String pre = src.substring(i - 1, i + 1);
if(pre.compareTo("25") <= 0 && pre.compareTo("10") >= 0){
r += p;
}
}
return r;
}
}