第二十四天(DFS)(图)

今天完成题目:690,1688,733 690:员工的重要性

• 将员工数据结构转换成字典,从而可以快速找到对应id的员工数据

• 利用dfs的思想,遍历员工及其子员工

1688,733:颜色填充,渲染

• 记得当判断当新旧颜色一致时候直接返回原来的image

• 只需要dfs每个元素的上下左右即可,记得判断边界条件

997:找到小镇的法官

• 依次判断三个条件的成立

• 转化为图的理解是:在有向图中找到一个顶点,其他N-1个联通这个顶点,且指向它(条件2).这个顶点有且仅有一个(条件3).而且这个顶点不指向其他顶点.(条件1)

• 特殊情况下:无信任关系时候,当总人数为1时,他为法官,总人数大于1时,无结果,返回-1

• 通过data.copy()可以拷贝数据,默认为引用.