Ostrichcrab的博客

leetcode-993-cousins-in-binary-tree 题意：判断两个节点是否是相同深度且不同父亲（堂兄弟姐妹） bfs，将节点和深度绑定为pair加入队列，记录目标节点的深度和父亲 遍历完之后判断即可 /** * Definition for a binary tree node. * struct TreeNode { * int val; * ...

LeetCode994. Rotting Oranges 用一个节点node保存橘子的坐标和腐烂的时间 初始化：将所有烂橘子加入队列，没有烂橘子 返回-1                遍历，没有新鲜橘子 返回0 从烂橘子的上下左右往外扩展，拓展时更新时间 遍历完成后如果还有新鲜橘子 返回-1 struct node { int x,y; in...