echofa

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #火眼金睛#

这道题更像是设计一个小系统，贴近实际，算法上不难，由于每个id的问题有多个人解答，考虑问题id作为key，解答的人id作为value，用set存储，如果有交集，则两个人都作弊，存到zuobi1集合，然后再查一遍，发现一个问题id有两个作弊的，存到zuobi2里面，合并两个zuobi集合就是最终集合；...

C++

2022-04-13

0 552

题解 | #小米Git#

直接用邻接矩阵解公共节点可能不容易，如果能转化成树的形式会方便很多：用BFS构造map树结构；用DFS遍历map，找到两个path表示versionA和versionB的路径，遍历path，第一个不相等的就是最近公共节点 class Solution { public: bool c...

C++

2022-04-05

2 498