腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
包子铺里聊IT
https://baozitraining.org/ 北美最优秀的程序员模拟面试 - 包子IT面试培训
专栏作者
举报
123
文章
107538
阅读量
37
订阅数
订阅专栏
申请加入专栏
全部文章（123）
编程算法（39）
网络安全（31）
https（31）
其他（19）
html（19）
node.js（9）
数据结构（8）
java（5）
分布式（5）
hadoop（5）
大数据（5）
缓存（4）
面向对象编程（4）
神经网络（3）
机器学习（2）
javascript（2）
go（2）
sql（2）
git（2）
api（2）
linux（2）
网站（2）
http（2）
spark（2）
二叉树（2）
数据分析（2）
processing（2）
it（2）
space（2）
面试（2）
数据挖掘（1）
ios（1）
php（1）
python（1）
css（1）
android（1）
数据库（1）
oracle（1）
nosql（1）
云数据库 Redis（1）
ide（1）
eclipse（1）
github（1）
matlab（1）
jar（1）
搜索引擎（1）
unix（1）
windows server（1）
apache（1）
金融（1）
vr 视频解决方案（1）
express（1）
erp（1）
hashmap（1）
rpc（1）
小程序（1）
机器人（1）
数据处理（1）
windows（1）
系统架构（1）
架构设计（1）
amazon（1）
bat（1）
code（1）
communication（1）
input（1）
lifecycle（1）
output（1）
package（1）
point（1）
process（1）
root（1）
sequence（1）
set（1）
t4（1）
this（1）
time（1）
transfer（1）
visibility（1）
window（1）
百度（1）
搜索文章
搜索
搜索
关闭
How to find the lowest common ancestor in a tree 最近公共祖先
二叉树
[题目] 求二叉树的任意两个节点的最近公共祖先。 此题有多个扩展问题： 如果只查询一次，二叉树给出向上（parent）链接和不给向上链接时分别有什么解法，最佳空间时间复杂度是多少？ 如果一次性给出多组查询，解法能有什么改进，空间时间复杂度又是什么？ Example 1 / \ 2 3 / \ \ 4 5
包子面试培训
2018-04-19
609
0
那些年我们一起遍历过的树
二叉树
数据结构
这篇博文想和大家讨论一下tree的traversal有哪些方法。当然我们都很熟悉DFS(InOrder, PreOrder, PostOrder)和BFS，这篇我们想谈一下一些其他方法以及DFS BFS的变种 [可以识辨每层的BFS] [细节] 在题目中，我们时常需要做BFS并且要区分树的层与层，然后利用这个信息完成任务 [做法] 使用一个queue 初始化queue里插入root和一个分割符（普通node是pointer,因此分割符可选用特殊数字） pop出root, 像通常BFS一样遍历root的ch
包子面试培训
2018-04-19
457
0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天，分 10000 元奖品池！
立即发文
Python精品学习库
代码在线跑，知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客，速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档