Luobuyu's Blog

1671.得到山形数组的最少删除次数

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

可以转化为LIS相关问题，

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

观察数据范围。

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

将区间问题转化为两个问题作差。

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

需要回溯check。

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

还是中位数，需要使用滑动窗口滑动，不满足时缩小窗口大小。

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

与上一个题目比较类似，但是这个需要满足回文串，可以找中位数附近的回文串。

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

贪心的选择中位数，而且偶数时不用管取哪个作为中位数。

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

二叉树dfs遍历翻转。

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

需要枚举上一个区间的右端点，然后合并两个区间，注意初始化。

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

下一个排列，思考下一个排列需要进行哪些操作。