思杰笔试

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

相关推荐

刷牛客的我很豁达:你是不是对算法有什么误解,你没手握两篇顶刊顶会,还想搞算法岗,有顶刊顶会在算法岗算才入门
点赞 评论 收藏
分享
我的offer呢😡:这不才9月吗,26到明年毕业前能一直找啊,能拿下提前批,转正的,offer打牌的都是有两把刷子的,为什么非要跟他们比。如果别人是9本硕+金牌+好几段大厂实习呢?如果别人是双非通天代呢?如果别人是速通哥呢?,做好自己就行了,我们做不到他们一样提前杀死比赛,但晚点到终点也没啥关系吧
双非应该如何逆袭?
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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