Cococat_
2022-09-09 12:42 阿里巴巴_研发工程师
关注
第三题只做出来30%，写一下我的思路作为抛砖引玉吧：
首先考虑只由1组成的字符串11111……这个字符串的解释的种类数是一个典型的dp[i] = dp[i -1] + dp[i - 2]，即斐波那契数。故如果输入的K是斐波那契数，则我们直接返回一个只有1的字符串即可，1的个数是其在斐波那契数组中的下标。
而对于非斐波那契数，可以尝试拆解成多个斐波那契数之积，比如把4拆成2*2，而中间用只有一种解释的“20”连接起来，这样可以组成112011，有4种解释。
查看原帖
1 6
相关推荐
10-29 08:45
门头沟学院 Java 
点赞 评论 收藏
分享
阿里云工作强度 727人发布 牛客热帖
更多
正在热议
更多
# 2025年终总结 #
123361次浏览 2076人参与
# 实习简历求拷打 #
16168次浏览 189人参与
# 作业帮求职进展汇总 #
83893次浏览 553人参与
# 秋招被挂春招仍然能投的公司 #
7649次浏览 104人参与
# 实习要如何选择和准备？ #
128526次浏览 1486人参与
# 外包能不能当跳板？ #
54261次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233495次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38762次浏览 454人参与
# 公司情报交流地 #
126654次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74876次浏览 361人参与
# 你觉得机械有必要实习吗 #
69782次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153342次浏览 821人参与
# 一起聊美团 #
307588次浏览 1767人参与
# 什么是优秀的实习经历 #
9268次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103613次浏览 659人参与
# 京东开奖 #
631999次浏览 3180人参与
# 秋招特别不鸣谢 #
16518次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202453次浏览 1384人参与
# 选实习，你更看重哪方面？ #
15129次浏览 229人参与
# 安克创新求职进展汇总 #
62470次浏览 541人参与