首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
lazybone_Scorpio
获赞
0
粉丝
0
关注
4
看过 TA
0
男
西南交通大学
2025
管理培训生
IP属地:未知
没事活动活动大脑
私信
关注
拉黑
举报
举报
确定要拉黑lazybone_Scorpio吗?
发布(6)
刷题
lazybone_Scorpio
2021-12-03 15:03
西南交通大学
训练大脑,天马行空,不用经典
2021-12-03
在牛客打卡1天,今天学习:刷题 1 道/代码提交 6 次
每日监督打卡
0
点赞
评论
收藏
转发
lazybone_Scorpio
2021-12-02 17:41
西南交通大学
题解 | #接雨水问题#
过程挺悲催的,不过也是一个锻炼的过程,题目理解太快,异常场景未考虑,0值的理解和出题要求的目的没有对应,庞大数组运算超时等等,不断的调整修改,坚持按照自己的理解和思路来达到目的。等全部题目过了一遍,再逐步应用经典的手法来做。 lazybone,旨在肆意发散,用土办法来解决问题。 雨水问题的核心,无非就一点而已:除了最边上的没法积水,然后就是任何一位,它积水的能力和它左边和右边的最大值有关系,左边和右边都要有高于它的,然后积水的大小为两个极值和它差值的最小值。
0
点赞
评论
收藏
转发
lazybone_Scorpio
2021-11-26 13:06
已编辑
西南交通大学
题解 | #在二叉树中找到两个节点的最近公共祖先#
解的比较快且粗暴,当有很多可以优化的地方。没有用经典的成熟算法,习惯性的随意设计算法来达到目标。 关键点: 题目给出了很多前提条件,可以利用,简化了题目,比如值不重复。 按层遍历树,记录每个节点的关系链 对输入的两个节点值,找到对应的链,反向查找,就可以找到最近的共同节点,反之就找的最远的了
0
点赞
评论
收藏
转发
lazybone_Scorpio
2021-11-25 14:09
西南交通大学
题解 | #求二叉树的层序遍历#
几个要点: 理解题目的意思,题目只描述了基本的情况,需要理解到各种场景 按需要遍历树 1)头结点非空,无条件放一层数据 2)递归 2.1)如果左非空,当前层放左 a) 如果右非空,当前层放右 b) 如果右空,不管 2.2)如果左空 a) 如果右不空,当前层放右 b) 如果右空,不管 2.3)当前层数据入栈 2.4)头结点指向右节点
0
点赞
评论
收藏
转发
lazybone_Scorpio
2021-11-25 11:43
西南交通大学
题解 | #设计LRU缓存结构#
最主要的是理解题目的意思。 几个关键点: 对输入的vector数组进行遍历 对每个Operator,正确识别读写操作 对读,插入操作,但是需要保证不超出缓存大小,超出就去掉最老的,否则插入新的,最为最近操作 对写,读取操作,没有则直接记录-1,如果有,记录value 利用list来维护按时间顺序的键值记录,根据读写进行维护
0
点赞
评论
收藏
转发
lazybone_Scorpio
2021-11-24 17:46
西南交通大学
题解 | #反转链表#
单向链表反转,需要注意在修改下一个节点指向时,不能破坏原有链表,于是比较直接的思路,就是通过3个指针来顺序记录连续节点的位置,确保: 当前节点p2指向head 在修改新的链接顺序时,记录原有链表的原始下一个节点位置,通过head指针来维护 将当前节点的下一个节点位置修改为上一个节点p1 将当前节点的上一个节点指针p1移到当前节点为下一步操作做准备
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务