Luobuyu's Blog

42.接雨水

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

经典双指针

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

可以当成一个二叉搜索树，这样的话很快就能找到答案。

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

对前缀和用树状数组统计数量，需要注意很多的问题。

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

类似逆序对问题，需要使用归并排序，也可以使用树状数组解决。

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

使用动态规划，但是递推方程递推顺序比较难确定，可以使用记忆化搜索规避这一问题。

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

使用中序遍历，找逆序对，可能有一对或者两对。

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

使用区间dp，但是需要确定枚举的方式。

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

使用dp或者记忆化搜索可以解决。

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

使用树形dp解决。

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

使用树形dp，很容易。