Luobuyu's Blog

3177. 求出最长好子序列 II

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

dp优化，需要快速查询前缀最值，可以递推维护。

发表于 2024-08-11 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 689 阅读时长 ≈ 1 分钟

发现是最长公共子序列。

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

logtrick经典题目。先处理出单调序列，然后再二分。

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

logtrick 方法。

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

类似上一题，需要存起来所有的值。

发表于 2024-07-20 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 3.7k 阅读时长 ≈ 3 分钟

子数组 OR/AND/GCD 通用模板，注意原地去重操作。

发表于 2024-05-12 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 765 阅读时长 ≈ 1 分钟

使用记忆化搜索，但是需要注意的是尽量使用后面两种操作。

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

原地hash操作

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

考虑交换，不能考虑环了。

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

使用动态规划，枚举切分位置