许智

在网上看到了网易的笔试题，自己没有参加，随便写了写，不一定对 第一题 思路：就是一个简单的bfs 第二题 思路：使用一个priority_queue<myData,vector, greater >

链接：https://www.nowcoder.com/practice/0c9664d1554e466aa107d899418e814e?tpId=117 这题，错了2次，第一次是因为写了2个i，重

链接：https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042 思路：开始时数组是这样的，有2部分a和b，第一部分数组a有n

链接：https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 思路：使用bfs去遍历树，将节点和节点深度存在queueNo

题意：给出一个二叉树，输出他的中序遍历，不要用递归的写法 思想：就是使用stack去写的，每个节点都要2次进栈，第一次进为false,第二次为true。

让自己记住stack和queue的区别，省的总是搞混，加油吧。。。。。。。。。。。。。。。。。。。。

题意：给出2个节点，找出这2个节点的最近公共祖先\ 想法：创建一个unordered_map类型的vis标志，如果自己、左子树、右子树中任意一个包含目标节点，就标志为true，如果有任意2个中包含目标

题目链接：https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=188&&tqId=38623&rp=1&ru

题目链接：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=188&&tqId=38591&rp=1&ru