8.26 OPPO笔试ak
前两道签到题
第三道题找op
先是暴力过了10%,想了一个小时,想出一行代码的公式,过了。
遍历长度为n的串,对于每个OPPO,首尾坐标是i j,则有
ans+=(i+1)*(n-j);
也就是OPPO前面的字符数+1乘上后面的字符数+1。即该OPPO在原串的所有子串中的权值和。
主要就是要转换思维到每一个oppo的权值上去。
第三道题找op
遍历长度为n的串,对于每个OPPO,首尾坐标是i j,则有
ans+=(i+1)*(n-j);
也就是OPPO前面的字符数+1乘上后面的字符数+1。即该OPPO在原串的所有子串中的权值和。
主要就是要转换思维到每一个oppo的权值上去。
全部评论
我也这么写的只过了16后来没时间改了😭
什么岗位啊
绝
大佬签到题是什么意思啊
我用c++也是这么写的但是只过了16.666不知道为什么
我也是这样做的,我93.3😓
相关推荐
牛niuniuniu:确实背书这一块,应届如果小厂,后续往大厂跳,真的特别特别难。大厂愿意给你面试,但你的项目不一定支撑的住拷打,中厂一般面试都不怎么给 点赞 评论 收藏
分享
10-30 22:08
北京工业大学 Java 点赞 评论 收藏
分享

