全部评论
全排列函数next_permutation了解一下😉
分享
第四题是lrlrlr那个吗?我都没读懂题目😂
分享
滴滴
官网直投
第二题咋做啊 01那个
分享
我是每行每列都分别先维护一个城市编号组成的优先队列(同行的城市用列排序,同列的城市用行排序),然后再对每行每列的优先队列,依次把城市poll出来,边poll边算出每个城市的同行邻居(同列邻居),存在一个dictionary里。最后就会得到一个<行号,<城市,(邻居,距离)>>的dicionary,和一个<列号,<城市,(邻居,距离)>>的dictionary,对每个城市分别查同行邻居和同列邻居,最后得到最近邻居。
分享
第四题图的那个我记得只有13个用例
分享
我跟你一样的第四题,dfs超时8个,改用动态规划,所有h和v的个数刚好反过来,检查了快一个小时也没找到错误在哪,最后提交dfs了
分享
相关推荐
04-22 11:40
诺瓦星云_软件开发工程师 点赞 评论 收藏
转发
03-22 20:13
江苏国泰新点软件_技术研发部_Java开发工程师(准入职员工) 点赞 评论 收藏
转发