lazybone_Scorpio
lazybone_Scorpio
全部文章
分类
题解(14)
归档
标签
去牛客网
登录
/
注册
lazybone_Scorpio的博客
全部文章
(共5篇)
题解 | #接雨水问题#
过程挺悲催的,不过也是一个锻炼的过程,题目理解太快,异常场景未考虑,0值的理解和出题要求的目的没有对应,庞大数组运算超时等等,不断的调整修改,坚持按照自己的理解和思路来达到目的。等全部题目过了一遍,再逐步应用经典的手法来做。 lazybone,旨在肆意发散,用土办法来解决问题。 雨水问题的核心,无非...
C++
2021-12-02
0
300
题解 | #在二叉树中找到两个节点的最近公共祖先#
解的比较快且粗暴,当有很多可以优化的地方。没有用经典的成熟算法,习惯性的随意设计算法来达到目标。 关键点: 题目给出了很多前提条件,可以利用,简化了题目,比如值不重复。 按层遍历树,记录每个节点的关系链 对输入的两个节点值,找到对应的链,反向查找,就可以找到最近的共同节点,反之就找的最远的了
C++
2021-11-26
0
268
题解 | #求二叉树的层序遍历#
几个要点: 理解题目的意思,题目只描述了基本的情况,需要理解到各种场景 按需要遍历树 1)头结点非空,无条件放一层数据 2)递归 2.1)如果左非空,当前层放左 a) 如果右非空,当前层放右 b) 如果右空,不管 2.2)如果左空 a) 如果右不空,当前层放右 b) 如果右空,不管 2.3)当前层...
2021-11-25
0
182
题解 | #设计LRU缓存结构#
最主要的是理解题目的意思。 几个关键点: 对输入的vector数组进行遍历 对每个Operator,正确识别读写操作 对读,插入操作,但是需要保证不超出缓存大小,超出就去掉最老的,否则插入新的,最为最近操作 对写,读取操作,没有则直接记录-1,如果有,记录value 利用list来维护按时间顺序的...
C++
2021-11-25
0
202
题解 | #反转链表#
单向链表反转,需要注意在修改下一个节点指向时,不能破坏原有链表,于是比较直接的思路,就是通过3个指针来顺序记录连续节点的位置,确保: 当前节点p2指向head 在修改新的链接顺序时,记录原有链表的原始下一个节点位置,通过head指针来维护 将当前节点的下一个节点位置修改为上一个节点p1 将当前节点...
C++
2021-11-24
0
220