[学习报告]《LeetCode零基础指南》（第十讲）简单递归

最新推荐文章于 2024-11-03 20:43:31 发布

먼지by

最新推荐文章于 2024-11-03 20:43:31 发布

阅读量271

点赞数

分类专栏： LeetCode零基础指南打卡文章标签： leetcode 算法 leetcode

本文链接：https://blog.csdn.net/weixin_48989391/article/details/121655960

版权

LeetCode零基础指南打卡专栏收录该内容

6 篇文章 0 订阅

订阅专栏

打卡第九天，最后一天了。

1、阶乘后的零
在这里插入图片描述

int trailingZeroes(int n){
    if(n==0){
        return 0;
    }
    return n/5+trailingZeroes(n/5);
}

2、将数字变成0的操作次数
在这里插入图片描述

int numberOfSteps(int num){
    if(num==0){
        return 0;
    }
    if(num%2==1){
        return numberOfSteps(num-1)+1;
    }else{
        return numberOfSteps(num/2)+1;
    }
    return 0;
}

3、完全二叉树的节点个数
在这里插入图片描述

int countNodes(struct TreeNode* root){
    if(root==NULL){
        return 0;
    }
    return countNodes(root->left)+countNodes(root->right)+1;
}

4、开幕式焰火
在这里插入图片描述

int hash[1024];

void transfer(struct TreeNode* root){
    if(root){
        hash[root->val]=1;
        transfer(root->left);
        transfer(root->right);
    }
}

int numColor(struct TreeNode* root){
    int i,sum=0;
    memset(hash,0,sizeof(hash));
    transfer(root);
    for(i=1;i<=1000;++i){
        if(hash[i]) ++sum;
    }
    return sum;
}

5、二叉搜索树的范围和
在这里插入图片描述

int rangeSumBST(struct TreeNode* root, int low, int high){
    if(root==NULL){
        return 0;
    }else if(root->val>=low&&root->val<=high){
        return root->val+rangeSumBST(root->left,low,high)+rangeSumBST(root->right,low,high);
    }else if(root->val<low){
        return rangeSumBST(root->right,low,high);
    }else{
        return rangeSumBST(root->left,low,high);
    }
    return 0;
}

6、二叉树的深度
在这里插入图片描述

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

7、二叉树的最大深度
在这里插入图片描述

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

8、翻转二叉树
在这里插入图片描述

struct TreeNode* invertTree(struct TreeNode* root){
    if(root==NULL){
        return 0;
    }
    struct TreeNode* left=invertTree(root->left);
    struct TreeNode* right=invertTree(root->right);

    root->left=right;
    root->right=left;

    return root;
}