萝尾鳍
萝尾鳍
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
萝尾鳍的博客
全部文章
(共2篇)
利用短路求值一行代码递归
这种根据条件提前终止递归的题目都可以利用短路求值写出很简洁的代码。 递归三部曲: 递归函数功能:输入两个指针,左右指针分别按中左右,中右左遍历树。如果为对称树,返回true,否则返回false。 递归终止条件:如果两个指针都为空,返回true。否则如果两指针不同时为空,或两指针值不相等,或下一步递...
递归
二叉搜索树
短路求值
双指针
2020-11-22
1
569
利用短路求值的递归法极简c++代码
一行短路求值搞定中序遍历递归函数,同时完成判断是否是第k小,以及当碰到第k小结点时保存该结点的指针的功能。 class Solution { public: int i=0; TreeNode* ret=nullptr; bool inorder(TreeNode* pRoo...
递归
二叉搜索树
中序遍历
短路求值
2020-11-22
1
546