回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 993人学习

牛客每日一题

6篇文章 788人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 695人学习

ACwing寒假每日一题（提高组）

3篇文章 787人学习

13篇文章 938人学习

全部文章（共1篇）

1151 LCA in a Binary Tree 甲级

题意：给定前序遍历和中序遍历，问u和v的lca（先是中序，后是中序）题解：方法一：参考题解将树映射到一颗BST上，在BST上找到答案然后再映射回原本的树方法二：参考题解已知某个树的根结点，若a和b在根结点的左边，则a和b的最近公共祖先在当前子树根结点的左子树寻找，如果a和b在当前子树根结点的...

pat甲级

2020-09-22

0 575