5.13 美团笔试(AK)

第一题,贪心,尽量往前放就可以

第二题,二分,互相在另一数组二分

第三题,枚举?这里猜了一个结论,枚举所有严格递增子序列(相邻差值为1),通过子序列首尾两个值,计算该序列操作次数

第四题,思维?第二棵树中若出现以下两种情况则为no

两个大于n(第一颗树的节点数)的子节点

当前节点和子节点都大于n

第五题,模拟?字符串处理+递归

全部评论
宝子有没有答案参考呀?
点赞 回复 分享
发布于 2023-05-14 10:36 天津
模拟?字符串处理+递归应该怎么操作呀?
点赞 回复 分享
发布于 2023-05-14 11:21 天津
第三题其实模拟吧,假设长度为n,则int shu1,shu2,shu1=(n+1)/2,shu2=(n+1)/2 奇数时,偶数shu1=n/2,shu2=n/2,然后每次循环shu1--,shu2++,从数组中选这两个数,shu1放到左边,shu2放到右边,这样放了后再判定数组是不是严格递增序列即可
点赞 回复 分享
发布于 2023-05-14 19:10 重庆
佬,进面了吗
点赞 回复 分享
发布于 2023-05-16 09:39 上海

相关推荐

11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
10-29 15:38
门头沟学院 Java
榕城小榕树:难道你简历里写了配送路径优化算法?
点赞 评论 收藏
分享
走不到的路就这样算了吗:大佬硬气
点赞 评论 收藏
分享
点赞 6 评论
分享
牛客网
牛客企业服务