微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

递归 DFS 代码在以某种方式编写时效果很好,但是当我在 return 语句中编写相同的递归时会抛出 TLE

如何解决递归 DFS 代码在以某种方式编写时效果很好,但是当我在 return 语句中编写相同的递归时会抛出 TLE

我的代码可以很好地找到最大深度:-

int maxDepth(struct TreeNode* root){
    int leftDepth = 0,rightDepth = 0;
    if (root == NULL)
        return 0;
    leftDepth = 1 + maxDepth(root->left);
    rightDepth = 1 + maxDepth(root->right);
        
    if (leftDepth >= rightDepth)
    return leftDepth;
    else return rightDepth;
   }

当我在 return 语句中编写类似的逻辑时,我的代码返回一个 TLE

#define MAX(x,y) (((x) > (y)) ? (x) : (y))
int maxDepth(struct TreeNode* root){
return root == NULL ? 0 : 1 + MAX(maxDepth(root->right),maxDepth(root->left));
}

我理解这可能是因为第二个代码在大输入上的计算成本可能会很高,因此它会导致超出时间限制的错误,想确认我的理解并检查是否有办法避免通过有效地编写我的代码来获得 TLE?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。