Luobuyu's Blog

1026.节点与其祖先之间的最大差值

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

使用树形dp能够很容易解决。

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

图的遍历，检测是否存在环，以及需要输出环上的点。

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

使用类似bms的随机选择操作，调整k使得命中概率非常高。

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

与拼接最大数很类似，拼接最大数其中的操作就是这个。

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

使用双指针匹配。

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

使用单调栈拼接，注意合并时候的比较大小。

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

使用单调栈保证字典序，但是需要注意重复字母。

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

单调栈上一个最大问题。

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

滑动窗口模板。

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

可以直接暴力，数据范围比较小，也可以使用科技滚动哈希解决。