滴滴笔试

投票
全部评论
我第一题摧毁星球是考虑到,每次摧毁一个星球,那可能新增的联通块就是之前和被摧毁的星球直接连接的。换句话说,假设被摧毁的星球是5, 然后7 8 9 连接着5。那只要看7 8 9这三个星球还是不是互相联通的。如果7 8 9两两都有路径连接,那减少了0个联通块。如果7 8 9互相独立,那增加了3-1=2 个联通块。 但是我检查7 8 9联通是直接暴力bfs的就超时了。
点赞 回复 分享
发布于 2024-10-13 21:24 广东
我第一题超时了,过了80%,第二题100%。感觉第二题比第一题容易很多。
点赞 回复 分享
发布于 2024-10-13 20:53 广东

相关推荐

05-30 18:54
武汉商学院 Java
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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