第二题好像是判断是否在一个团队中应该是让构造并查集的,简单粗暴一点,用多个set,每次加入的时候遍历多个set,用contain方法看哪个set里面有加进去或都没有新建set就完事了,前两道题都不算难,中规中矩,最后一题找两个人都能到达的聚餐点,首先想到了深度优先遍历,进行简单的遍历以及节点标记(走过的节点标记)到一个聚餐点就加进去,最后找两个人能到的聚餐点的相同部分就行了。我这解题思路都很常规,但是通过60以上的用例应该没问题吧
点赞 评论

相关推荐

11-29 00:55
门头沟学院
区域赛银,邀请赛金,打算十二月打下Java基础、背点八股、写个外卖后去投福建小厂的寒假实习,简历应该怎么写呢?以及福州/和厦门有推荐的小厂吗?
牛客53210502...:简历一页:把区域银,邀请赛金标粗,其他的奖除非凑一页否则没有必要写。或者多页:每个站一行这样都列出来。项目经历看看牛客其他人是怎么写的,写的不好呢。简历打磨好按部就班没问题的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务