摘要：
841. 钥匙和房间 方法一：深度优先搜索 思路及解法 我们可以使用深度优先搜索的方式遍历整张图，统计可以到达的节点个数，并利用数组 vis 标记当前节点是否访问过，以防止重复访问。 class Solution { public: vector<int> vis; int num; void df 阅读全文
摘要：
1387. 将整数按权重排序 我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数： 如果 x 是偶数，那么 x = x / 2 如果 x 是奇数，那么 x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 - 阅读全文
摘要：
1161. 最大层内元素和 给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。 请你找出层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。 示例： 输入：[1,7,0,7,-8,null,null]输出：2解释：第 阅读全文
摘要：
1557. 可以到达所有点的最少点数目 给你一个 有向无环图 ， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。 找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在 阅读全文