关注
第三题只做出来30%,写一下我的思路作为抛砖引玉吧:
首先考虑只由1组成的字符串11111……这个字符串的解释的种类数是一个典型的dp[i] = dp[i -1] + dp[i - 2],即斐波那契数。故如果输入的K是斐波那契数,则我们直接返回一个只有1的字符串即可,1的个数是其在斐波那契数组中的下标。
而对于非斐波那契数,可以尝试拆解成多个斐波那契数之积,比如把4拆成2*2,而中间用只有一种解释的“20”连接起来,这样可以组成112011,有4种解释。
查看原帖
1 6
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
300551次浏览 2660人参与
# 如果不工作真的会快乐吗 #
59185次浏览 516人参与
# 北方华创开奖 #
26534次浏览 286人参与
# 地方国企笔面经互助 #
3791次浏览 10人参与
# 美团求职进展汇总 #
1327257次浏览 12449人参与
# 选完offer后,你后悔学本专业吗 #
19919次浏览 144人参与
# 百度开奖 #
162259次浏览 974人参与
# 正在实习的你,几点下班 #
51839次浏览 389人参与
# 国央企薪资爆料 #
8295次浏览 67人参与
# 如何一边实习一边秋招 #
992085次浏览 12638人参与
# 提前批简历挂麻了怎么办 #
146417次浏览 1948人参与
# 学历or实习经历,哪个更重要 #
50995次浏览 402人参与
# 海康威视求职进展汇总 #
398779次浏览 3406人参与
# 米哈游求职进展汇总 #
175894次浏览 1458人参与
# 求职遇到的搞笑事件 #
70778次浏览 577人参与
# 投递实习岗位前的准备 #
1179167次浏览 18394人参与
# 面试体验感最好的是哪家? #
85075次浏览 845人参与
# 实习生应该准时下班吗 #
167404次浏览 1159人参与
# 得物求职进展汇总 #
66224次浏览 682人参与
# 网申一定要掌握的小技巧 #
5326次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10267次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898224次浏览 8012人参与