首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
温茶煮酒
门头沟学院 后端
发布于浙江
关注
已关注
取消关注
@CNA特色牛马:
腾讯音乐906
第一题和第三题a了,第二题过了5%,想不出来有啥问题,有大佬帮忙瞅瞅咋回事吗? public int kawaiiStrings(int n) { if (n < 4) return 0; // write code here long[][] arr = new long[n + 1][3]; // arr[i] 表示 以 r e d 结尾的合法数量 long mod = 1000000007; arr[4][0] = 0; arr[4][1] = 0; arr[4][2] = 3; for (int i = 5; i < n + 1; i++) { // i 为 r/e 时,i-1 可以为 r/e/d arr[i][0] = arr[i - 1][0] + arr[i - 1][1] + arr[i - 1][2]; arr[i][1] = arr[i - 1][0] + arr[i - 1][1] + arr[i - 1][2]; // 此时 i 为 d,i-1 可以为 r/d;i-1 为 e 时,i-2 只能为 e/d // arr[i-1][2] 以 dd 结尾 // arr[i-1][0] 以 rd 结尾 // arr[i-2][1] 以 eed 结尾 // arr[i-2][2] 以 ded 结尾 arr[i][2] = arr[i - 1][2] + arr[i - 1][0] + arr[i - 2][1] + arr[i - 2][2]; arr[i][0] %= mod; arr[i][1] %= mod; arr[i][2] %= mod; } long res = (arr[n][0] + arr[n][1] + arr[n][2]) % mod; return (int) res; }
点赞 1
评论 8
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-11 11:28
成都理工大学 测试工程师
芯原bg卡这么严
卡bg这么严,不是92真是太难了
点赞
评论
收藏
分享
08-08 08:42
美团_HR
美团投递指南
如果感觉自己准备的有七八成的学历比较好且算法能力还ok的同学,可以选择做第一批8月9号的笔试,因为美团有三个志愿的机会,挂了之后会转入第二第三志愿。即使三个志愿都用完了,只要你的面评不会到不了及格线,后续还有其他部门继续捞起来的,所以越早进入面试流程机会越多。(前提是不要留下不好的面评)准备的有七八成的学历比较好且算法水平比较一般的同学,建议是参与8/23的笔试。准备的比较差的同学,对于正式批,一定不要随随便便的去进入笔试和面试流程,这里强调一下,有个七八成就可以放心笔面试了,不是说要准备的多完美。但是如果连笔面的及格线都到不了的,基本上就是一轮游,面评差的三个志愿甚至只有一次面试机会,第二第...
投递美团等公司10个岗位
点赞
评论
收藏
分享
07-23 15:05
门头沟学院 Java
面试开始前半小时跟我说被顶替了?
如图,
熊大不大:
不好意思KPI数据刚刚刷新,刚刚达标
点赞
评论
收藏
分享
07-14 17:48
长春工业大学 数据分析师
倒霉的一天
哇咔咔😭😭😭投了好久的实习在线简历,却总被告知不合适😭😭结果一看,发现有两份在线简历,投的那个是默认的以前的,啥也没有😸😸真是够了😩还在夸这一键投递是真爽😘结果我又得一个个撤回,幸亏没继续投,看了一眼情况。可惜的唯一内推的给我推走了😭😭
lakecy:
哥们要笑死我
祝好运
你投了多少份简历了?
点赞
评论
收藏
分享
08-07 17:28
门头沟学院 机械工程师
其实我也挺幽默的。。。
看到这图。。。其实,我也可以很幽默。。。
真的很糟糕:
HR:是个人才
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
25年秋招精心整理的最新互联网大厂笔面试题集合
1.5W
2
...
暑期实习转正自评,你就这么写!
6224
3
...
字节秋招-后端开发-一面
5798
4
...
本华为OD终于翻身!(百度后端面经)
4551
5
...
26秋招-拓竹嵌入式软件面经
3649
6
...
字节秋招意向
3158
7
...
26届秋招建议
3021
8
...
影石嵌入式驱动开发面经
2275
9
...
字节二面-半技术半聊天?
2035
10
...
亚信科技java实习面经
1840
创作者周榜
更多
正在热议
更多
#
我的秋招“寄”录
#
12339次浏览
155人参与
#
你最近一次加班是什么时候?
#
72372次浏览
361人参与
#
腾讯大前端岗位热招中
#
14643次浏览
162人参与
#
实习的内耗时刻
#
15318次浏览
215人参与
#
独居后,你的生活是更好了还是更差了?
#
5202次浏览
83人参与
#
你上一次给父母打电话是什么时候
#
6647次浏览
69人参与
#
华丞电子求职进展汇总
#
22763次浏览
239人参与
#
规定下班时间vs实际下班时间
#
10189次浏览
83人参与
#
工作上你捅过哪些篓子?
#
7454次浏览
50人参与
#
每个月的工资都是怎么分配的?
#
59051次浏览
588人参与
#
秋招想进国企该如何准备
#
81225次浏览
441人参与
#
得物求职进展汇总
#
103741次浏览
830人参与
#
入职第二天,午饭怎么解决
#
26526次浏览
76人参与
#
吉利求职进展汇总
#
76855次浏览
386人参与
#
那些我实习了才知道的事
#
221234次浏览
1740人参与
#
面试被问期望薪资时该如何回答
#
267786次浏览
1534人参与
#
国央企薪资爆料
#
105679次浏览
556人参与
#
大城市找工作会更容易吗
#
43665次浏览
351人参与
#
你觉得材料多少算高薪
#
22268次浏览
149人参与
#
央国企投递记录
#
99482次浏览
1414人参与
#
地平线求职进展汇总
#
53550次浏览
373人参与
#
奇葩时刻大赏
#
57050次浏览
237人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务