第三题只做出来30%,写一下我的思路作为抛砖引玉吧: 首先考虑只由1组成的字符串11111……这个字符串的解释的种类数是一个典型的dp[i] = dp[i -1] + dp[i - 2],即斐波那契数。故如果输入的K是斐波那契数,则我们直接返回一个只有1的字符串即可,1的个数是其在斐波那契数组中的下标。 而对于非斐波那契数,可以尝试拆解成多个斐波那契数之积,比如把4拆成2*2,而中间用只有一种解释的“20”连接起来,这样可以组成112011,有4种解释。
1 6

相关推荐

牛客464620405号:随便投,随便找,中国经过40多年的改革开放,人才缺口和职位空缺是巨大的,中国现在属于遍地黄金的年代,属于90后和00大机遇的时代
点赞 评论 收藏
分享
醒工硬件:1学校那里把xxxxx学院去了,加了学院看着就不像本校 2简历实习和项目稍微精简一下。字太多,面试官看着累 3第一个实习格式和第二个实习不一样。建议换行 4项目描述太详细了,你快把原理图贴上来了。比如可以这样描述:使用yyyy芯片,使用xx拓扑,使用pwm控制频率与占空比,进行了了mos/电感/变压器选型,实现了xx功能 建议把技术栈和你做的较为有亮点的工作归纳出来 5熟悉正反激这个是真的吗
点赞 评论 收藏
分享
牛客网
牛客企业服务