2023年2月18日
LC 572. Subtree of Another Tree
摘要： 572. Subtree of Another Tree 思路与题解 这是一道挺有意思的问题，有三种解法，其中第二种是KMP算法的应用。筛法的原理参见 204. Count Primes。 解法1：暴力dfs法。直接暴力扫描每个结点对应的子树结构，与待查询子树进行对比。时间复杂度 $O(|s| \t 阅读全文
posted @ 2023-02-18 16:19 GradientBoosted 阅读(40) 评论(0) 推荐(0)