![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
牛客经典必刷
牛客刷题专栏
茶味有点淡
这个作者很懒,什么都没留下…
展开
-
LC49判断二叉树是否相等
2020-10-8 这道题一开始我是想利用先序遍历和中序遍历序列可以唯一确定一棵二叉树这个性质来解决问题,后来发现直接通过递归比较两个根的左子树是否相等且两个根的右子树是否相等来判断更为简便。 注意当两个根节点都为空时,他们也是相等的。 https://www.nowcoder.com/questionTerminal/9a9e74b71f944efab9992925f7f9a65e /** * struct TreeNode { * int val; * struct TreeNode *原创 2020-10-08 16:26:22 · 152 阅读 · 0 评论 -
LC45二叉树的最大深度
这道题写了有好几遍了,再写还是为了熟悉递归的写法,熟能生巧。 思路就是,二叉树的最大深度等于左子树的最大深度和右子树的最大深度之间的最大值加一。所以用递归求解就一目了然了。 https://www.nowcoder.co /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** *原创 2020-10-08 16:08:00 · 125 阅读 · 0 评论 -
LC15-出现一次的数字
2020-10-8 一道很简单的题,但题目要求线性复杂度并且要求不使用额外空间。在leetcode上刷过这道题,但是再刷依然是没想到用异或的方法。 在这里总结一下异或的特点:两个相同的数异或为0,不相同的数异或为1,0与一个非0的数异或结果是那个数。因为除了所求数字以外,每个数字都出现了两次,所以通过两两异或得到的结果就是所求数字。 https://www.nowcoder.com/questionTerminal/0bc646909e474ac5b031ec6836a47768 class So原创 2020-10-08 15:59:01 · 116 阅读 · 0 评论