leetcode 236 二叉树的最近公共祖先 lowest-common-ancestor-of-a-binary-tree【ct】

 ====

思路：

1 构造一个map，map的key value对应节点和它的父节点

2 构造一个set，对于p，向上找，记录它到父节点所有的节点

3.对于q，向上找，如果set中包含这个节点，那么这个节点就是公共节点，返回这个节点

 

 

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: OSPF简介

更新机制 定时更新+触发更新 定时更新： LSA每1800s更新一次；3600s 失效 触发更新： 当链路发生变化，立即发送更新报文 建立过程 报文类型 hello 发现和维护邻居 DD(database description) 交互链路状态数据库摘要 LS…