Luobuyu's Blog

1871. 跳跃游戏 VII

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

使用动态规划，但是需要使用前缀和优化dp。

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

中心扩展算法。

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

贪心填充回文字符串。

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

转化为字符串匹配问题，使用kmp匹配字符串出现次数。

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

需要注意dp的枚举顺序。

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

需要求gcd等于1的最短的子数组。

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

使用动态规划做法

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

直接bfs搜索。

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

可以贪心也可以dp解决。

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

维护区间最右侧。