摘要：面试官的问题：写一个函数 TreeNode* Find(TreeNode* root, TreeNode* p, TreeNode* q) ，返回二叉树中p和q的最近公共父节点。 本人反应：当时有点紧张，没怎么想就直接上手敲代码，一边想一边敲代码，越敲越想不出来，越想不出来越尴尬、越紧张... 鼓捣 阅读全文

摘要：题意：n个顶点、m条边组成的有向图中，每条边默认距离为1，人要走一条长为k的路径，所经过节点的编号已确定（在p数组中，人从p[0]走到p[k-1]）。 人在走的时候，有一个导航仪，会实时给出 当前位置 c 到目的地 t 的最短路径之一。 若人下一步到达的节点 与 导航仪给出的下一步节点不同，则导航仪 阅读全文