avatar
d*e
1
given a string as integer.toString(), a conversion rules
1 -> a
26 -> z
output the total number of conversions.
e.g., 123 could be aw, abc, lc,
12222 could be abbbb, auu, abbu, aubb, abub, mbbb, mub, mbu
so for the 1st input, output 3,
second output 8
for 999 output 1
题目不是很难,但是没做过一遍过也不太容易,发上来攒人品吧。
avatar
u*o
2
似乎是DP,RECURSION的典型题啊。。哪家的呢?
avatar
d*e
3
zocdoc
类似fibo,但是枝节很多,很烦人。
不知道dp怎么解。

【在 u*****o 的大作中提到】
: 似乎是DP,RECURSION的典型题啊。。哪家的呢?
avatar
r*h
4
用DP应该可以把
int[] dp = new int[N+1];
dp[0] = 1, dp[1] = 1;
dp[i] = dp[i-1]; s[i]和s[i-1]构成的数不在10-26范围内
dp[i-1] + dp[i-2]; 其他
return dp[N]
反正这题只数数不要求输出所有字符串,那么DP就行了
话说zocdoc还招new grad?看他家网站上要求都是experienced
avatar
u*l
5
和走台阶那个题差不多吧。 DP
// Java
public static int count(String str) {
if(str == null || str.isEmpty())
return 0;

if(str.charAt(0) =='0') // 0 ?
return count(str.substring(1));

if(str.length() == 1)
return 1;

int firstStep = Integer.parseInt(str.substring(0,2));
if(firstStep > 26 ) {
return count(str.substring(2)); // cannot move 2 steps
} else {
return count(str.substring(1)) + count(str.substring(2));
}
}
avatar
u*o
6
LEETCODE上一道很像吧,好像是DECODE WAYS。。不记得了,反正LZ好人品,祝福LZ...
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。