GradientBoosted

摘要： 572. Subtree of Another Tree 思路与题解 这是一道挺有意思的问题，有三种解法，其中第二种是KMP算法的应用。筛法的原理参见 204. Count Primes。 解法1：暴力dfs法。直接暴力扫描每个结点对应的子树结构，与待查询子树进行对比。时间复杂度 $O(|s| \t 阅读全文

摘要： 2447. Number of Subarrays With GCD Equal to K 思路与题解 最大公约数，Euclidean algorithms算法证明： 如果我们有2个数： $a$ 和 $b$，不妨假设 $a > b$，当不能整除的情况下，设 $a = b \times k + c$， 阅读全文

摘要： 384. Shuffle an Array 思路与题解 按照post[1]中的解释，这么想这个问题：第一次抽牌中，$k$ 没被抽中的概率为： $$P(A_{1} \neq k) = \frac{n-1}{n}$$ 第二次抽牌，$k$ 被抽中的概率为： $$P(A_{2} = k, A_{1} \ne 阅读全文