Luobuyu's Blog

828. 统计子串中的唯一字符

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

考虑每个数字的贡献，或者考虑dp，注意与之前周赛题目的区别。

发表于 2023-11-23 分类于题解， luogu 热度： ℃ 评论：
本文字数： 3.5k 阅读时长 ≈ 3 分钟

扫描线经典题目，注意和亚特兰蒂斯面积并的区别。

发表于 2023-11-23 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 7.9k 阅读时长 ≈ 7 分钟

使用经典扫描线解决，注意叶子节点表示的是区间。

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

循环置换，答案就是连通块的大小。

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

dp注意设计的状态，也可以前缀后缀处理。

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

注意负号可以单元运算。

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

注意看题目，使用树形dp，可以使用记忆化的方法，也可以使用递推的方法。

发表于 2023-11-09 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 5.4k 阅读时长 ≈ 5 分钟

线段树优化dp，区间最值，单点修改。

发表于 2023-11-09 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 3.2k 阅读时长 ≈ 3 分钟

使用树形dp解决。

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

模拟搜索操作，但是序列没有区别，可以直接记录数量模拟。