首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
youyouhuo
获赞
46
粉丝
1
关注
2
看过 TA
8
男
河海大学
2019
算法工程师
IP属地:上海
公众号:程序搬运工
私信
关注
拉黑
举报
举报
确定要拉黑youyouhuo吗?
发布(10)
刷题
youyouhuo
2021-05-06 20:32
算法工程师
题解 | #将升序数组转化为平衡二叉搜索树#
首先理解一下平衡二叉搜索树(BST),看题中给的例子:输入:[-1,0,1,2]输出:{1,0,2,-1}也就是 图比较丑,根节点取值为1,最后一层节点是-1。 然后,结合题目,需要根据输入来构建输出,那关键点就是确定根节点,因为得到根节点后,序列就分为【左子树 跟节点 右子树】了,然后递归调用就搞定了。 给定一个区间[start,end],根节点的下标如何确定呢?找找规律,可以发现 根节点下标就是index = (start+end+1)/2,为的是把填不满的叶子节点最终放置到左子树中。 好了,下面可以写代码了 class Solution { public: /** *...
0
点赞
评论
收藏
转发
youyouhuo
2021-04-28 20:36
算法工程师
题解 | #不相邻最大子序列和#
从例子进行分析3,[1,2,3]在index = 0,有两种选择: 取 得到取值 1 不取 得到取值 0 这个位置能拿到的最大收益就是1在index = 1,也有两种选择: 取 (此时,由于相邻的两个下标是不能取的,因此,得到的值只能是 2 +(index = -1的最大收益)= 2 不取 那到目前位置(此时可能获得的收益就是index = 1的最大收益),取值就是 1 这个位置能拿到的最大收益就是2在index = 2,也有两种选择: 取 此时得到的值就是 3 + (index = 0取,时得到的最大收益 = 1) = 4 不取 此时得到的值就...
0
点赞
评论
收藏
转发
youyouhuo
2021-04-26 20:27
算法工程师
题解 | #找到搜索二叉树中两个错误的节点#
核心的思路: 二叉搜索树中,中序遍历时,得到的是一个升序的结果。结合题意,当存在两个错误的节点时,会存在一个序不一致的地方。举例来说,假设正确的二叉搜索树的中序遍历是:1,2,3,4,5而一个存在错误的节点是5,2,3,4,1很明显,错误的地方是5和1,观察可以发现 5 > 2 ,同时4 > 1 那么我们在中序遍历的时候,可以先保存一个pre,如果root->val < pre,则走到了一个错误的点,保存下来。 那么针对上面的例子,我们得到的保存结果就是 5 2 4 1,最终我们取头和尾得到:5 1题目要求我们升序输出,然后再颠倒下,得到:1,5 class Solu...
0
点赞
评论
收藏
转发
youyouhuo
2021-03-17 16:24
算法工程师
2021-03-17
在牛客打卡37天,今天学习:刷题 24 道/代码提交 28 次
每日监督打卡
0
点赞
评论
收藏
转发
youyouhuo
2021-03-12 21:10
算法工程师
2021-03-12
在牛客打卡36天,今天学习:刷题 14 道/代码提交 48 次/学习课程 1 节
每日监督打卡
0
点赞
评论
收藏
转发
youyouhuo
2021-03-08 15:05
算法工程师
2021-03-08
在牛客打卡35天,今天学习:刷题 10 道/代码提交 59 次
每日监督打卡
0
点赞
评论
收藏
转发
youyouhuo
2018-11-08 16:13
已编辑
算法工程师
华为 or 达观数据?
RT
0
点赞
评论
收藏
转发
youyouhuo
2018-10-14 16:24
已编辑
算法工程师
10.13头条面经(算法工程师)凉系列
10.13头条面经(算法工程师) 凉系列 1.关于预约时间,当初可以选9.22和10.13,偷懒选了10.13(宜早不宜晚) 2.自己觉得最能代表的项目 3.手写快排 4.手画gru,并解释门(视频面,纸上画,给镜头看) 5.lstm和gru和传统rnn对比 6.项目中有没有正在实际线上部署的 失败总结 0.面经学习,学习过往面经,总结前辈面试经验 1.面试选择宜早不宜晚 2.基础部分,除了刷leetcode,算法与数据结构中的(堆排,快排,归并,希尔,以及二分,二叉树前中后序,非递归前中后序,树转链表等等也要复习) 3....
0
点赞
评论
收藏
转发
youyouhuo
2018-09-04 20:41
已编辑
算法工程师
携程的笔试。。。
如题,只想用符号表达我此刻的想法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
0
点赞
评论
收藏
转发
youyouhuo
2018-08-03 12:41
算法工程师
银联笔试最后显示证件号无效
银联笔试最后显示证件号无效?
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务