8.19美团笔试

5道编程
第一题 求m循环x的编号,求个x%m就行了,过

第二题 数组求和,其中把一个加号换一个乘号求最大的数字,直接贪心找两个连续和最大的数,过

第三题 求01串所有子串需要修改为0101..或者1010...的次数,我求子串直接暴力滑动的,最后过76%

第四题 求与数组a元素和相同,各位数字不同的所有数组个数。全排列,动态递归,过。不过最后%的那个常量得用宏定义。

第五题 让数组一个数+1,另一个数-1,求要多少次可以让数组的众数最多,我直接算了一个均值,然后算了个标准差,肯定不对,过16%,这个希望求解下😂 #美团信息集散地#
全部评论
第5题 众数最大计数只会有n和n-1两种情况,n能整除总和直接算就行了。然后依次判断n种为n-1的情况,先排序并且计算前缀和,每次算n-1个数的均值,用二分可以定位大于均值和小于均值的分割点,可以从数组总和O(1)计算得到操作次数,输出最小的操作次数。
2 回复 分享
发布于 2023-08-19 22:28 四川
为啥我也直接贪心找最大的乘积,然后max只有50的准确率😭
点赞 回复 分享
发布于 2023-08-19 22:12 四川
想问下第四题数组长度的数据范围是多少
点赞 回复 分享
发布于 2023-08-19 23:03 北京
第二题思路我也是找最大的乘数,替换后比较,一直卡50%,第四题第五题没有具体思路麻了
点赞 回复 分享
发布于 2023-08-20 23:28 湖南

相关推荐

点赞 评论 收藏
分享
2 11 评论
分享
牛客网
牛客企业服务