Marval-C 2018-10-11 20:05 采纳率: 16.7%
浏览 612

请问leetcode——104这个递归代码为什么会超时??

class Solution {
public:
int maxDepth(TreeNode* root) {
if(!root)
return 0;
else

    return maxDepth(root->left)>maxDepth(root->right)?maxDepth(root->left)+1:maxDepth(root->right)+1;
}

};

上面最开始这个是我写的代码,提示超时,

但是我又看了下面这个ac的代码
class Solution {
public:
int maxDepth(TreeNode* root) {
if(root==NULL) return 0;
int leftdepth=maxDepth(root->left);
int rightdepth=maxDepth(root->right);
return (leftdepth>rightdepth ? leftdepth:rightdepth)+1 ;

}
};

和我的代码唯一的差别就是他把每次递归返回值付给了变量,请问超时的原因难道是递归压栈的时候变量进出的效率高于整体函数吗? 感觉很迷 希望大佬们可以解答

  • 写回答

1条回答 默认 最新

  • danielinbiti 2018-10-11 20:21
    关注
    
     maxDepth(root->left)+1;//为了计算结果+1,你这里又递归了一次,这没必要,?前面已经计算出来就结果了,运算量完全double了
     如果有指针指向改变,结果还不一定对
    
    评论
编辑
预览

报告相同问题?

悬赏问题

  • ¥15 宝塔面板一键迁移使用不了
  • ¥15 求一个按键录像存储到内存卡的ESP32CAM代码
  • ¥15 如何单独修改下列canvas推箱子代码target参数?,插入图片代替其形状,就是哪个绿色的圆圈每关用插入的图片替代
  • ¥20 四叉树的创建和输出问题
  • ¥15 javaweb连接数据库,jsp文件加载不出来
  • ¥15 matlab关于高斯赛德尔迭代的应用编撰。(相关搜索:matlab代码|迭代法)
  • ¥15 损失匹配问题,求解答
  • ¥15 3500常用汉字书法体检测数据集下载
  • ¥15 odoo17在制造模块或采购模块良品与次品如何分流和在质检模块下如何开发
  • ¥15 Qt音乐播放器的音乐文件相对路径怎么写