![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
klmyty
这个作者很懒,什么都没留下…
展开
-
C++ 一些细节点的记录 if(!root )等价于if(root==NULL) queue的操作 vector的操作
if(!root )等价于if(root==NULL)root为TreeNode树的节点第一种写法要比第二种的运行速度快一些queue 操作queue 和 stack 有一些成员函数相似,但在一些情况下,工作方式有些不同:front():返回 queue 中第一个元素的引用。如果 queue 是常量,就返回一个常引用;如果 queue 为空,返回值是未定义的。back():返回 queue 中最后一个元素的引用。如果 queue 是常量,就返回一个常引用;如果 queue 为空,返回值是未定义的转载 2021-04-29 16:33:33 · 1114 阅读 · 0 评论 -
Leetcode 求二叉树的深度--C++
int depth(TreeNode* root){ if(root==NULL){ return 0; } return max(depth(root->right),depth(root->left))+1; }原创 2021-04-28 16:37:02 · 64 阅读 · 0 评论 -
Leetcode 剑指 Offer 55 - II. 平衡二叉树
输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。方法一:本想着这种方法应该效率较高,在求高度的时候就进行判断,达到剪枝的效果,但运行下来没有提高很多效率和方法二效率差不多。/** * Definition for a binary原创 2021-04-28 15:33:12 · 66 阅读 · 0 评论 -
LeetCode 写递归要注意返回值
**写递归时要注意返回值,要能够将返回值正确返回。**下面有两个例子例子1剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6/ 2 4/1输出: 4**使用全局变量将数据保存下来,通过建立一个递归函数再别的原创 2021-04-28 11:06:02 · 184 阅读 · 0 评论