DraonAbyss
DraonAbyss
全部文章
LeetCode
C++(3)
CodeForces(23)
函数语言程序设计(40)
安全编程(1)
密码学基础(17)
无线网络安全(5)
笔记(16)
算法设计与分析(22)
编译原理与技术(16)
网络安全数学基础(3)
计算机逻辑基础(8)
题解(37)
归档
标签
去牛客网
登录
/
注册
Dragon Abyss
全部文章
/ LeetCode
(共3篇)
【中等】236. 二叉树的最近公共祖先
来自专栏
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 递归 Solution class Soluti...
2022-03-24
0
391
【简单】141. 环形链表
来自专栏
给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了...
2022-03-24
0
412
【中等】92. 反转链表 II
来自专栏
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 提示: 链表中节点数目为 n 1 <= n <= 500 -500 &l...
2022-03-24
0
460