摘要: 题目 挺简单的一道DFS水题 DFS遍历每一个节点,求每个节点的子树的最大深度,所以根的最大深度,就是整棵树的最大深度。 public: int DFS(Node* node) { if (node == nullptr) return 0; int ans = 1; for (int i = 0; 阅读全文
posted @ 2021-11-21 22:34 夜灯长明 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。 如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? 示例 1: 输入:n = 8 输出:3 解释:8 -> 4 -> 2 -> 1 示例 2: 输入:n = 阅读全文
posted @ 2021-11-21 00:19 夜灯长明 阅读(57) 评论(0) 推荐(0) 编辑