2023-09-23 17:34 厦门大学 算法工程师
关注
小米算法岗笔试(求问第二题）
1.4/2
第一题设计题无妨
第二题是输入数字，求编码组合的数量
数字 1~26 -分别以英文 a~z 代表
样例：
输入:13
输出 : 2 （编码为 a c 或 m ）
我的思路是当前数字和前一位数组合结果X<=26,则dp[i] = dp[i-1]+dp[i-2]
否则dp[i] = dp[i-1]，但只对了40%。 请问大佬是怎么解的。
第一题设计题无妨
第二题是输入数字，求编码组合的数量
数字 1~26 -分别以英文 a~z 代表
样例：
输入:13
输出 : 2 （编码为 a c 或 m ）
我的思路是当前数字和前一位数组合结果X<=26,则dp[i] = dp[i-1]+dp[i-2]
否则dp[i] = dp[i-1]，但只对了40%。 请问大佬是怎么解的。
全部评论
牛客189358388号
Universität Zürich 自然语言处理
考虑了0也是80%
幻201909252121196
合肥工业大学 算法工程师
我最开始的思路也是dp，也只过了40%。最后时刻，换成记忆化搜索，居然AC了
。思路感觉dp一样，具体啥原因也没弄明白
。思路感觉dp一样，具体啥原因也没弄明白 准备进厂的椰子很无语
门头沟学院 数据分析师
感觉要考虑0，比如102，只有一种
木木海
上海交通大学 算法工程师
我的对了70%，你少考虑了一种情况就是20，10这种情况，当前必须和前一位结合，所以dp[i]=dp[i-2],但是我也没有全对，有没有大佬解答一下
喵喵喵喵喵喵喵喵喵喵喵喵喵喵
北京城市学院 算法工程师
我用回溯，过了80，但是不知道哪里有问题，自己写的用例都通过了
牛客597933058号
门头沟学院 搜索算法
除了10+20其他的都编码不了
小白菜12138
门头沟学院 算法工程师
对于x=10和20的时候dp[i]=dp[i-2]，但我只有80%不知道为啥
加油鹿小葵a
上海大学 算法工程师
我到最后想到要考虑"0"在序列中的问题
相关推荐
