蹲滴滴笔试第二题思路 6.13
如题
全部评论
上升的数据往前找下降的交换,下降的往后找上升的交换,只有18%。可能是两个重复验证了,,,把一些前置换好了的数据继续换了
18是因为像 1 -1 -1 -1这样的也是YES吧
建表拓扑排序,有人和我思路一样吗,但是只能过18
第二题A了1😅,直接把不为0的过滤,按排名排序,然后判断下边界就过了😂
排下序 保证最后一个需要排名下降歌曲后面至少有一个要排名上升的歌曲 同样 第一个需要排名上升的歌曲前面也要至少有一个排名下降的歌曲 就能保证输出YES;这样可以ac
如果单纯判断上升和下降歌曲数量是否相同 能有18%
一个排名数组,从小到大,首先-1不能在前面没有1的时候出现,其次一个区间之内,收尾都是1,中间有-1,这样的区间是可以有新排序的,最后1后面不能没有-1。
维护两个bool值,遍历整个数组就可以了;
为啥会是18呢
排序+滑动窗口18%,不知道哪错了
a了18,算了提交了,反正我是判断和是不是为0,算了,不管了
相关推荐
双非25想找富婆不想...:不至于吧
,都家附近了,你直接线下去面它,带上你的纸质简历

点赞 评论 收藏
分享