常州规划网站,wordpress文章无法中文,云南网站开发报价,营业推广是一种什么样的促销方式目录链接#xff1a;
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目#xff1a;
https://github.com/September26/java-algorithms 原题链接#xff1a;
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 描述#xff1a;
给你一棵…目录链接
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目
https://github.com/September26/java-algorithms 原题链接
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 描述
给你一棵根为 root 的二叉树请你返回二叉树中好节点的数目。
「好节点」X 定义为从根到该节点 X 所经过的节点中没有任何节点的值大于 X 的值。 示例 1 输入root [3,1,4,3,null,1,5]
输出4
解释图中蓝色节点为好节点。
根节点 (3) 永远是个好节点。
节点 4 - (3,4) 是路径中的最大值。
节点 5 - (3,4,5) 是路径中的最大值。
节点 3 - (3,1,3) 是路径中的最大值。
示例 2 输入root [3,3,null,4,2]
输出3
解释节点 2 - (3, 3, 2) 不是好节点因为 3 比它大。
示例 3
输入root [1]
输出1
解释根节点是好节点。 提示
二叉树中节点数目范围是 [1, 10^5] 。每个节点权值的范围是 [-10^4, 10^4] 。 解题思路
* 解题思路
* 动态规划的方式解决每个节点输入值为当前节点和这个节点之前的最大值max。
* 递归方法中如果当前节点大于max则数量1并且更新max。
* 然后递归去尝试其左右节点 代码 class Solution1448
{
public:int goodNodes(TreeNode *root){return searchGoodNodes(root, -10000);}int searchGoodNodes(TreeNode *node, int max){if (node nullptr){return 0;}int num 0;if (node-val max){num;max node-val;}return num searchGoodNodes(node-left, max) searchGoodNodes(node-right, max);}
};
