思杰笔试

有人第四题ac了么,求点解!!。
菜鸡我暴力解,17个用例超时16个,感觉自己好弱智哦。
#思杰##笔试题目#
全部评论
全排列函数next_permutation了解一下😉
1 回复
分享
发布于 2020-09-08 12:50
第四题是lrlrlr那个吗?我都没读懂题目😂
1 回复
分享
发布于 2020-09-10 09:07
滴滴
校招火热招聘中
官网直投
第二题咋做啊 01那个
点赞 回复
分享
发布于 2020-09-08 12:15
我是每行每列都分别先维护一个城市编号组成的优先队列(同行的城市用列排序,同列的城市用行排序),然后再对每行每列的优先队列,依次把城市poll出来,边poll边算出每个城市的同行邻居(同列邻居),存在一个dictionary里。最后就会得到一个<行号,<城市,(邻居,距离)>>的dicionary,和一个<列号,<城市,(邻居,距离)>>的dictionary,对每个城市分别查同行邻居和同列邻居,最后得到最近邻居。
点赞 回复
分享
发布于 2020-09-08 12:19
第四题图的那个我记得只有13个用例
点赞 回复
分享
发布于 2020-09-08 12:19
我跟你一样的第四题,dfs超时8个,改用动态规划,所有h和v的个数刚好反过来,检查了快一个小时也没找到错误在哪,最后提交dfs了
点赞 回复
分享
发布于 2020-09-08 12:32

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务