Luobuyu's Blog

8039.使数组成为递增数组的最少右移次数

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

注意什么情况返回-1。

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

使用分组循环遍历。

发表于 2023-09-16 分类于题解，牛客， round9 热度： ℃ 评论：
本文字数： 2.8k 阅读时长 ≈ 3 分钟

贪心的选择贡献的数。

发表于 2023-09-15 分类于题解，牛客， round11 热度： ℃ 评论：
本文字数： 2.2k 阅读时长 ≈ 2 分钟

转换思路，从反面出发，使用dp计数。

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

包含一个冷冻期，需要为冷冻期也设一个状态，转移的时候有点区别。

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

使用状态机模型进行dp。

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

树上lca加树上前缀和，得到每种边的次数。

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

使用dp解决博弈问题。

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

有点类似埃氏筛法筛素数。

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

使用floyd，枚举环。