RobertRen
RobertRen
全部文章
分类
面经(1)
题解(7)
归档
标签
去牛客网
登录
/
注册
RobertRen的博客
做一个不断努力进步的人,加油!
全部文章
(共8篇)
二叉树是否是对称二叉树
这一道题的重点是理解对称二叉树的特点。 如果根为空,那么就是一个对称的二叉树。 如果不为空就开始比较,比较左子树和右子树。 比较左子树的左节点和右子树的右节点是否对称,左子树的右节点和右子树的左节点对否对称。 我还需要更深入的理解,现在这里记录解法。 ...
剑指Offer
2020-07-18
0
529
判断是否为平衡二叉树——题解
(记录)平衡二叉树的树结构是左右子树的高度差小于等于1。因此计算左右子树的高度,然后比较大小关系。子树高度的计算采用递归地方式,不断入层。 一棵树的高度等于左右子树中高度比较大的那个。 public class Solution { &...
剑指Offer
2020-07-18
0
516
验证二叉搜索树——题解
给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 比如: 因此:我们发现如果中序遍历二叉树...
剑指Offer
2020-07-18
0
565
从上到下按层打印二叉树——题解
层序遍历的方法,使用两个数组current,next表示当前层和下一层的节点,不断地更新current和next的内容,直到current为空。(借用别人的方法,记录) # -*- coding:utf-8 -*- # class TreeNod...
剑指Offer
2020-07-18
0
482
重建二叉树
这个题目主要还是理解树的概念。给定一个先序遍历的数组和中序遍历的数组,观察重建二叉树时两个数组之间存在的联系。 先序遍历的结果是 1,2,4,5,3,6,7 中序遍历的结果是 4,2,5,1,6,3,7 可以看到根节点是 1,左子树是2,4,5,右子树是3,6,7 对于左子树来说, 他的先序...
剑指Offer
2020-07-18
0
476
2020中兴优招---面经(技术面+综合面)
2020-07-03 一面 面试官一男一女 30mins1, 自我介绍,大概三分钟左右;介绍自己和项目2, 你的本科成绩怎么样?研究生呢?研究生期间有没有获得什么奖学金?3, 讲一讲你做的这个爬虫吧。4, 抛开语言,你对堆和栈有什么理解?5, 讲讲你爬虫中用的...
面经
中兴
2020-07-09
4
6781
和为S的两个数字——题解
方法一:之前见过改题目的精简版,不用判断乘积最小,只用判断数字序列中是否包含有两个数字和为S。最直观的想法的是使用一个双重循环,但是这样效率未免太低。考虑到a+b=sum,则b=sum-a。可以使用一个HashMap存储。因此我们可以先将b保存在HashMap中,然后再遍历计算sum-a,如果找到一...
剑指Offer
2020-06-29
0
383
链表中环的入口结点——题解
方法一:使用set,遍历链表,如果存在一个已经存在的node,那就说明有环了,此时,返回该节点;否则,当跳出while循环时,说明没有环,则返回None。 # -*- coding:utf-8 -*- # class ListNode: #&nb...
剑指Offer
2020-06-28
0
441