摘要: L2-004 这是二叉搜索树吗?(dfs/并查集) 解法1:前序和中序求后续 方法:从中序遍历中找前序的首字符,得到求树根分割中序遍历字符串,继续分割得左右子树然后递归查找(使用双指针分割两个序列[l,r]) 原理:按照题意,右子树都是等于大于根节点的节点,若中序遍历是从小到大的,则查找第一个相等字 阅读全文
posted @ 2022-02-05 22:17 多巴胺不耐受仿生人 阅读(28) 评论(0) 推荐(0)