摘要：
当输入规模足够大，要研究算法的渐近效率，即我们关心当输入规模无限增加时，在极限中，算法的运行时间如何随着输入规模的变大而增加。 主要使用以下渐近记号描述算法的运行时间： 1.θ记号 给定一个函数g（n），用θ（g（n））表示以下函数的集合： 若存在正常量c1和c2，使得对于足够大的n，函数f（n）能 阅读全文
posted @ 2021-03-17 22:46
epiphanyy
阅读(39)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 直接递归即可： int maxDepth(TreeNode* root) { if (root == nullptr) { return 0; } if (root-> 阅读全文
posted @ 2021-03-17 20:46
epiphanyy
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号