8.26 OPPO笔试ak
前两道签到题
第三道题找op先是暴力过了10%,想了一个小时,想出一行代码的公式,过了。
遍历长度为n的串,对于每个OPPO,首尾坐标是i j,则有
ans+=(i+1)*(n-j);
也就是OPPO前面的字符数+1乘上后面的字符数+1。即该OPPO在原串的所有子串中的权值和。
主要就是要转换思维到每一个oppo的权值上去。
第三道题找op先是暴力过了10%,想了一个小时,想出一行代码的公式,过了。
遍历长度为n的串,对于每个OPPO,首尾坐标是i j,则有
ans+=(i+1)*(n-j);
也就是OPPO前面的字符数+1乘上后面的字符数+1。即该OPPO在原串的所有子串中的权值和。
主要就是要转换思维到每一个oppo的权值上去。
全部评论
绝
什么岗位啊
我也这么写的只过了16后来没时间改了😭
我也是这样做的,我93.3😓
我用c++也是这么写的但是只过了16.666不知道为什么
大佬签到题是什么意思啊
相关推荐
11-21 11:25
门头沟学院 算法工程师 SoulStar:自己应该看不到,这个是字节比较保密的信息,之前有mentor加我,说他能看到,但是不能给我说,给我说了他可能就要被辞退了
点赞 评论 收藏
分享