Luobuyu's Blog

236.二叉树的最近公共祖先

发表于 2023-03-31 分类于题解， LeetCode 热度： ℃ 评论：
本文字数： 2.3k 阅读时长 ≈ 2 分钟

求LCA但是只查询一次。

发表于 2023-03-30 分类于题解， LeetCode ， tree 热度： ℃ 评论：
本文字数： 768 阅读时长 ≈ 1 分钟

验证给出的序列是否是二叉树的前序遍历

发表于 2023-03-29 分类于题解， LeetCode ，数学热度： ℃ 评论：
本文字数： 1.7k 阅读时长 ≈ 2 分钟

可以使用dp求解，也可以直接使用排列组合知识。

发表于 2023-03-28 分类于题解， LeetCode ， dfs 热度： ℃ 评论：
本文字数： 1.5k 阅读时长 ≈ 1 分钟

枚举尝试删除每一个，注意如果出现重复的可以剪枝。

发表于 2023-03-28 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

可以从最长公共子序列的角度做，需要求得dp的路径。

发表于 2023-03-27 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

类似最长公共子序列问题，注意下标技巧。

发表于 2023-03-26 分类于题解， acwing ， dp 热度： ℃ 评论：
本文字数： 183 阅读时长 ≈ 1 分钟

线性dp，很容易想出转移方程，但是需要离散化加树状数组优化。

发表于 2023-03-25 分类于题解， LeetCode 热度： ℃ 评论：
本文字数： 1k 阅读时长 ≈ 1 分钟

也可以使用二分check。

发表于 2023-03-24 分类于题解， LeetCode ， string 热度： ℃ 评论：
本文字数： 4.4k 阅读时长 ≈ 4 分钟

使用trie树直接反转模式串也能轻易求解。

发表于 2023-03-24 分类于算法热度： ℃ 评论：
本文字数： 2.5k 阅读时长 ≈ 2 分钟

AC自动机模板题，练习应用。