摘要： 题意 给串A和串B，找到A包含B所有出现字符(相同字符出现几次就要包含几次)的最小子串，输出子串长度 题解 维护一个窗口作为当前考察子串，使用一个hashmap记录每个字符在当前子串已出现情况。时间复杂度O(n). 代码 阅读全文

摘要： ##题目1 解 先序遍历树1，判断树1以每个节点为根的子树是否包含树2的拓扑结构。 时间复杂度：O(M*N) 注意区分判断总体包含关系、和判断子树是否包含树2的函数。 ###代码 public class Main { public static void main(String args[]) { 阅读全文

摘要： ##题目 ###题解 法一： 按照递归的思维去想： 递归终止条件 递归 返回值 1 如果p、q都不在root为根节点的子树中，返回null 2 如果p、q其中之一在root为根节点的子树中，返回该节点 3 如果p、q都在root为根节点的子树子树中，返回root节点 代码逻辑： 1 如果是遍历到nu 阅读全文