1448

此题如果用常规的线段树或树状数组会非常麻烦，同时不好调试，在此介绍一种优美的做法： 由于本题是一条条线段，所以可以使用括号法： 如果需要在 \(l\sim r\) 区间种树，那么就在 \(l\) 和 \(r\) 上打一个括号表示这个区间里面种了一种树，我们使用两个树状数组 \(tr1,tr2\) 来 ......

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。 「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。 示例 1： 输入：root = [3,1,4,3,null,1,5] 输出：4 解释：图中蓝色节点为好节点。 根节点 (3) 永远是个好节点。 ......

DFS 没有返回值 max在递归时要慎重用引用，因为在回溯时可能不能改变max； 因为节点的值可能有负数，所以最大值从根节点开始，根节点一定是好节点。 int goodNum=0; void dfs(TreNode* root,int max){ if(!root)return ; if(root- ......