leecode第一周

最新推荐文章于 2024-11-08 20:42:49 发布

组织两号头目

最新推荐文章于 2024-11-08 20:42:49 发布

阅读量89

点赞数

分类专栏： leecode 文章标签：算法

本文链接：https://blog.csdn.net/qq_47058302/article/details/116903453

版权

leecode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何计算二叉树的最大深度。通过递归的方式，当根节点为空时返回0，否则返回左子树和右子树深度的最大值加1。此外，还介绍了一个独特的路径计算问题，利用动态规划求解二维网格上从起点到终点的唯一路径数量。这两个算法都是计算机科学中常见的数据结构与算法问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路：如果我们知道了左子树和右子树的深度分别为 l 和 r，那么该二叉树的最大深度即为 max(l,r)+1

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (root == nullptr) return 0;
        return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};

在这里插入图片描述

int uniquePaths(int m, int n) {
    int f[m][n];
    for (int i = 0; i < m; ++i) {
        f[i][0] = 1;
    }
    for (int j = 0; j < n; ++j) {
        f[0][j] = 1;
    }
    for (int i = 1; i < m; ++i) {
        for (int j = 1; j < n; ++j) {
            f[i][j] = f[i - 1][j] + f[i][j - 1];
        }
    }
    return f[m - 1][n - 1];
}