随笔分类 - DFS
深度优先搜索，图的一种遍历方式
摘要：题目描述 如果一个正整数，其各个数位上的数字均满足要么是 0，要么是 1，则称该数字为 01数。例如，1和 10 都是 01数。给定一个整数 n。请你计算，1∼n中有多少个 01数。 输入格式 一行，一个整数 n。 输出格式 一个整数，表示 01数的数量。 数据范围 前六个测试点满足 1≤n≤100
阅读全文
摘要：题目描述 一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点，这个家庭里有人出生也有人死亡。这个王国有一个明确规定的皇位继承顺序，第一继承人总是国王自己。我们定义递归函数 Successor(x, curOrder) ，给定一个人 x 和当前的继承顺序，该函数返回 x 的下一继承人。Suc
阅读全文
摘要：题目描述 给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2
阅读全文
