LeetCode 549. 二叉树中最长的连续序列（树上DP） > dp; int maxlen = 0;public: int longestConsecutive(TreeNode* root) { dfs(root); return maxlen; } void dfs(TreeNode* root) { if(!root) return; dfs(root->left); dfs(root->right); dp[root] = { 1,1};//上升，下降，的最大长度 if(root->left) { if(root->val == root->left->val+1)//左侧上升 dp[root][0] = max(dp[root][0], dp[root->left][0]+1); else if(root->val == root->left->val-1)//左侧下降 dp[root][1] = max(dp[root][1], dp[root->left][1]+1); } if(root->right) { if(root->val == root->right->val+1)//右侧上升 dp[root][0] = max(dp[root][0], dp[root->right][0]+1); else if(root->val == root->right->val-1)//右侧下降 dp[root][1] = max(dp[root][1], dp[root->right][1]+1); } maxlen = max(maxlen, dp[root][0]+dp[root][1]-1); //以该节点为升降的和，-1为该节点重复计算1次 }};

44 ms 29.2 MB

---

我的CSDN

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

转载地址：https://michael.blog.csdn.net/article/details/107576568 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！