滴滴 9.13笔试第二题
思路是按照名次先排序好,然后设置一个
boolean[]used数组,代表某个名次是不是已经有歌曲了。对于所有是op是0的歌曲,used对应的位置为true,接下来遍历排序好的歌曲数组,如果op=1,就向后找到第一个used为false的位置,将那个位置的used变成true;同理,对于op=-1就向前找第一个used=false的位置。如果存在没有找到的情况就不存在。过了0.18,想不通为什么错,过了的大佬可以给个反例吗。
boolean[]used数组,代表某个名次是不是已经有歌曲了。对于所有是op是0的歌曲,used对应的位置为true,接下来遍历排序好的歌曲数组,如果op=1,就向后找到第一个used为false的位置,将那个位置的used变成true;同理,对于op=-1就向前找第一个used=false的位置。如果存在没有找到的情况就不存在。过了0.18,想不通为什么错,过了的大佬可以给个反例吗。
全部评论
这个题回溯做吧得 因为存在 1 0 -1-1 的情况 你得考虑-1 和-1 也能换 😲 反正我写了回溯超时了
不用一一对应的,你想想按顺序两个-1一个1是不是也能满足,移动两次就行了
相关推荐
昨天 16:00
厦门大学 Web前端 点赞 评论 收藏
分享
江海寄余生Y:+1 美团 闪购 字节都是倒在二面了
点赞 评论 收藏
分享
02-25 16:29
齐鲁工业大学 golang
找工作勤劳小蜜蜂:自我描述部分太差,完全看不出想从事什么行业什么岗位,也看不出想在哪个地区发展,这样 会让HR很犹豫,从而把你简历否决掉。现在企业都很注重员工稳定性和专注性,特别对于热爱本行业的员工。
你实习的工作又太传统的it开发(老旧),这部分公司已经趋于被淘汰,新兴的互联网服务业,比如物流,电商,新传媒,游戏开发和传统的It开发有天然区别。不是说传统It开发不行,而是就业岗位太少,基本趋于饱和,很多老骨头还能坚持,不需要新血液。
工作区域(比如长三角,珠三角,成渝)等也是HR考虑的因素之一,也是要你有个坚定的决心。否则去几天,人跑了,HR会被用人单位骂死。 点赞 评论 收藏
分享