maomao666
maomao666
全部文章
分类
题解(21)
归档
标签
去牛客网
登录
/
注册
maomao666的博客
全部文章
(共1篇)
题解 | #在二叉树中找到两个节点的最近公共祖先#
O(N), O(N) 不用库函数,分别使用双指针和快慢指针操作 新建一新方法,双指针实现字符数组翻转,然后利用快慢指针,对每一个单词进行翻转,最后进行整体的翻转 时间复杂度,(双指针操作)整体翻转 n / 2, 所有单词的翻转也近似于 n / 2 ,故时间复杂度 O(N) public class ...
Java
双指针
数学
字符串
数组
2022-04-22
1
189