百度9.14笔试

第一题  完美字符串
第二题  a[i]*a[j] == i+j
求这两题的正确思路
#百度笔试##百度#
全部评论
第一道,我是队列长度除以不同字符个数,取整。然后求不同字符到这个整数的差值的绝对值之和。过了。
1 回复 分享
发布于 2021-09-14 21:21
考虑同花顺吗?看我最新帖子,今天秋招最后一场啦~
点赞 回复 分享
发布于 2021-09-23 14:17
第二题可以注意到min(a(i),a(j))<=(i+j)^0.5。对a(i)和i的二元组根据a(i)排序。假设数组长度为n。假设a(i)不小于a(j),外层循环枚举a(i)和对应的i,内层循环枚举a(j)的值,根据之前的分析a(j)不超过(i+j)^0.5<(2*n)^0.5,根据a(j)的值可以推算出对应的j,然后查询原数组看是否符合。整体复杂度n^1.5
点赞 回复 分享
发布于 2021-09-23 14:09
除过一个数去,然后找倍数
点赞 回复 分享
发布于 2021-09-14 21:39
第二题骗了27%,同暴力解法,没想到优化方法
点赞 回复 分享
发布于 2021-09-14 21:26
终于看到和我题目一样的了😂同问第二题怎么做,除了暴力想不出别的做法
点赞 回复 分享
发布于 2021-09-14 21:23
第一题先算每个字符的个数,然后求个数的平均值,再算其他字母个数与平均值差,再求和
点赞 回复 分享
发布于 2021-09-14 21:19
同求
点赞 回复 分享
发布于 2021-09-14 21:18

相关推荐

一表renzha:你点进去没打招呼他也会有提示的,之前我点进美的,还没打招呼,他马上给我发了不太合适哦
点赞 评论 收藏
分享
有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务