蹲滴滴笔试第二题思路 6.13

如题
全部评论
上升的数据往前找下降的交换,下降的往后找上升的交换,只有18%。可能是两个重复验证了,,,把一些前置换好了的数据继续换了
点赞 回复 分享
发布于 2024-09-13 20:54 浙江
18是因为像 1 -1 -1 -1这样的也是YES吧
点赞 回复 分享
发布于 2024-09-13 20:45 北京
建表拓扑排序,有人和我思路一样吗,但是只能过18
点赞 回复 分享
发布于 2024-09-13 20:43 上海
第二题A了1😅,直接把不为0的过滤,按排名排序,然后判断下边界就过了😂
点赞 回复 分享
发布于 2024-09-13 20:38 北京
排下序 保证最后一个需要排名下降歌曲后面至少有一个要排名上升的歌曲 同样 第一个需要排名上升的歌曲前面也要至少有一个排名下降的歌曲 就能保证输出YES;这样可以ac 如果单纯判断上升和下降歌曲数量是否相同 能有18%
点赞 回复 分享
发布于 2024-09-13 20:23 广东
一个排名数组,从小到大,首先-1不能在前面没有1的时候出现,其次一个区间之内,收尾都是1,中间有-1,这样的区间是可以有新排序的,最后1后面不能没有-1。 维护两个bool值,遍历整个数组就可以了;
点赞 回复 分享
发布于 2024-09-13 20:21 四川
为啥会是18呢
点赞 回复 分享
发布于 2024-09-13 20:20 湖北
排序+滑动窗口18%,不知道哪错了
点赞 回复 分享
发布于 2024-09-13 20:18 湖南
a了18,算了提交了,反正我是判断和是不是为0,算了,不管了
点赞 回复 分享
发布于 2024-09-13 20:17 黑龙江

相关推荐

07-01 23:23
郑州大学 Java
否极泰来来来来:牛客迟早有高三的
点赞 评论 收藏
分享
流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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