[leetcode] 2049 统计最高分的节点数目 | dfs二叉树
题目链接记录父亲节点的 深度优先遍历 不经常写，然后把给出的数据改成记录子节点，然后对根进行 dfs，记录以当前节点为根的结点的数量，然后 枚举 删除某个节点的情况下的分数是多少{需要讨论当前节点是否为根}然后统计最大值并记录个数Code：class Solution { public: int cnt[100000 ...
![[leetcode] 2049 统计最高分的节点数目 | dfs二叉树](https://ucc.alicdn.com/pic/developer-ecology/36959728f51847e48d6adde4185051e6.png)
【LeetCode1254】统计封闭岛屿的数目（dfs）
一、题目二、思路和 【LeetCode200】岛屿数量（求连通分量个数） 的区别是：（1）1和0对应 水域和陆地，刚好和之前相反；（2）200题中边界上的陆地也算岛屿，但本题不算。本题一定要上下左右被水（1）包围的才是岛屿。所以可...
LeetCode 2049. 统计最高分的节点数目（DFS）
文章目录1. 题目2. 解题1. 题目给你一棵根节点为 0 的 二叉树 ，它总共有 n 个节点，节点编号为 0 到 n - 1 。同时给你一个下标从 0 开始的整数数组 parents 表示这棵树，其中 parents[i] 是节点 i 的父节点。由于节点 0 是根，所以 parents[0] == -1 。一个子树的 大小...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode您可能感兴趣
- LeetCode阻塞队列
- LeetCode多线程
- LeetCode线程
- LeetCode转置
- LeetCode编程
- LeetCode电话号码
- LeetCode shell
- LeetCode文件
- LeetCode刷题
- LeetCode题目
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode二叉树
- LeetCode字符串
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode力扣
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode实战
- LeetCode排序
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注