首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
tryharder!
获赞
118
粉丝
28
关注
30
看过 TA
67
男
浙江农林大学
2022
前端工程师
IP属地:上海
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑tryharder!吗?
发布(20)
刷题
tryharder!
2021-06-22 16:33
已编辑
前端工程师
剑指offer-18:二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像。 比如: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路:1:这道题归根到底就是左右子树递归交换.2:直接对当前的左右子树进行交换.3:递归左子树,递归右子树.4:在前面加上递归的终止条件,节点为空则返回null
0
点赞
评论
收藏
转发
tryharder!
2021-06-22 16:33
已编辑
前端工程师
剑指offer-17:树的子结构
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路:1:判断是否为子结构,我的想法是要构造一个比较函数,比较当前传入的两个树.2:比较函数:比较传入的树是否为空、比较传入的节点值是否相等,然后递归迭代子节点.3:由于比较函数只比较当前传入的两个子树是否相等,所以在主函数中也要进行递归.4:主函数中需要设置停止递归的条件:两个子树有一个为空就停止输出false.5:需要给每一个子树都调用一次并且进行或运算,所以调用compare函数,并且递归调用主函数的左右子树. //比较函数 function compare(p1,p2){ if(!p...
0
点赞
评论
收藏
转发
tryharder!
2021-06-22 16:33
已编辑
前端工程师
剑指offer4:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。示例:输入:[1,2,3,4,5,6,7] , [3,2,4,1,6,5,7]返回值:{1,2,5,3,4,6,7} 思路:1:判断前序或者中序的数组的长度是否为空,空则返回null停止2:核心节点是前序的第一个节点,为根节点,取出放到temp中3:找到中序数组中核心节点(根节点)的位置,并保存在index中4:创建一个根节点,然后递归节点的左右子树 fu...
0
点赞
评论
收藏
转发
tryharder!
2021-06-22 16:33
已编辑
前端工程师
剑指offer-57:二叉树的下一个节点
题目:给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示分析二叉树的下一个节点,一共有以下情况:1.二叉树为空,则返回空;2.节点右孩子存在,则设置一个指针从该节点的右孩子出发,一直沿着指向左子结点的指针找到的叶子节点即为下一个节点;3.节点右孩子不存在。如果该节点是其父节点的左孩子,则返回父节点;4.节点右孩子不存在。如果该节点是其父节点的右孩子,继续向上遍历其父节点的父节点,重复之前的判断,返回结果。 ...
0
点赞
评论
收藏
转发
tryharder!
2021-06-22 16:33
已编辑
前端工程师
剑指offer-36:两个链表的第一个公共结点
使用双指针法 考虑到两个链表的初始长度可能不同,因此需要通过一些手段对两个链表进行处理。解决方法:a+b = b+a当a链表循环结束,就开始循环b链表,弥补长度的不足,不影响代码执行结果当b链表循环结束,就开始循环a链表,弥补长度的不足,不影响代码执行结果a链表:4->1->8>-4->5b链表: 5->0->1->8->4->5 图片上面和我的写法,我是将增加的链表放在后面,应该是:41845+501845,下面应该是501845+41845公共节点是845 长度一致之后,采用双指针方法代码: function FindFirstComm...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务